CLON: Overlay Networks and Gossip Protocols for Cloud Environments

  • Authors:
  • Miguel Matos;António Sousa;José Pereira;Rui Oliveira;Eric Deliot;Paul Murray

  • Affiliations:
  • Universidade do Minho, Braga, Portugal;Universidade do Minho, Braga, Portugal;Universidade do Minho, Braga, Portugal;Universidade do Minho, Braga, Portugal;HP Labs, Bristol, United Kingdom;HP Labs, Bristol, United Kingdom

  • Venue:
  • OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.