Miguel Jorge Cardoso Branco

Topology-aware Gossip Dissemination for Large-scale Datacenters

Tese submetida para provas de mestrado em Engenharia Informática e de Computadores Instituto Superior Técnico, Universidade Técnica de Lisboa.


Gossip-based protocols are very robust and are able to distribute the load uniformly among all processes. 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 thesis presents 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. Bounded Gossip embodies techniques from previous protocols, such as Hierarchical Gossip and CLON, and combines them with a topology-aware membership maintenance scheme and a topology aware rate-based flow control scheme. The benefits from our solution are illustrated by an experimental evaluation that compares the performance of Bounded Gossip with that of other competing protocols, in terms of imposed load in the routing topology, overall cost of communication, and dissemination latency.


Topology-aware Gossip Dissemination for Large-scale Datacenters
Miguel Jorge Cardoso Branco
MSc Thesis. Instituto Superior Técnico, Universidade Técnica de Lisboa.
October, 2012.
Available BibTeX, MSC Thesis, extended abstract of the thesis, and mid-term report.
PEC: Protocolo Epidémico para Centros de dados.
M. Branco, J. Leitão, and L. Rodrigues.
Actas do quarto Simpósio de Informática (Inforum), Caparica, Portugal, Sep, 2012
Available BibTeX, extended report (pdf).
Bounded Gossip: A Gossip Protocol for Large-Scale Datacenters.
M. Branco, J. Leitão and L. Rodrigues.
Proceedings of the 28th Symposium On Applied Computing (SAC 2013), Coimbra, Portugal March, 2013.
Available BibTeX, abstract (html) and report (pdf).

Luís Rodrigues