 |
    |
CLON: Overlay Networks and Gossip Protocols for Cloud Environments*
Miguel Matos1, António Sousa1, José Pereira1, Rui Oliveira1, Eric Deliot2, and Paul Murray2
1Universidade do Minho, Braga, Portugal
miguelmatos@di.uminho.pt
als@di.uminho.pt
jop@di.uminho.pt
rco@di.uminho.pt
2HP Labs, Bristol, United Kingdom
eric.deliot@hp.com
pmurray@hp.com
Abstract. Although epidemic or gossip-based multicast is a robust and scalable approach to reliable data dissemination, its inherent redundancy results in high resource consumption on both links and nodes. This problem is aggravated in settings that have costlier or resource constrained links as happens in Cloud Computing infrastructures composed by several interconnected data centers across the globe.
The goal of this work is therefore to improve the efficiency of gossip-based reliable multicast by reducing the load imposed on those constrained links. In detail, the proposed clon protocol combines an overlay that gives preference to local links and a dissemination strategy that takes into account locality. Extensive experimental evaluation using a very large number of simulated nodes shows that this results in a reduction of traffic in constrained links by an order of magnitude, while at the same time preserving the resilience properties that make gossip-based protocols so attractive.
*This work is supported by HP Labs Innovation Research Award, project DC2MS (IRA/CW118736).
LNCS 5870, p. 549 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2009