Time- and Communication-Efficient Overlay Network Construction via Gossip

Fabien Dufoulon, Michael Moorman, William K. Moses +1

We focus on the well-studied problem of distributed overlay network construction. We consider a synchronous gossip-based communication model where in each round a node can send a m…