On Balancing Sparsity with Reliable Connectivity in Distributed Network Design with Random K-out Graphs

Mansi Sood, Eray Can Elumar, Osman Yagan

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliabl…