Bounded Gossip: A Gossip Protocol for Large-Scale Datacenters

M. Branco, J. Leitão and L. Rodrigues

in Proceedings of the 28st ACM Symposium on Applied Computing (SAC'13) Coimbra, Portugal March, 2013.,


Gossip-based protocols are very robust and are able to dis- tribute the load uniformly among all nodes. Furthermore, gossip-protocols circumvent the oscillatory phenomena that are known to occur with other forms of reliable multicast. As a result, they are excellent candidates to support the dissemination of information in large-scale datacenters. However, in this context, topology oblivious approaches may easily saturate the switches in the highest level of the datacenter network fabric. This paper presents and evaluates a novel gossip protocol for datacenters, named Bounded Gossip, that provides an adequate load distribution among the different layers of the switching fabric of the datacenter, avoiding being a source of network bottlenecks.

Also available extended report (pdf) .

Luís Rodrigues