Bounded Gossip: A gossip protocol for large-scale datacenters

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2013, Pages 591-596

  Branco, Miguel ^a   Leitão, João ^a   Rodrigues, Luís ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Datacenter networks; Flow control; Gossip protocols

Indexed keywords

DATA CENTER NETWORKS; DIFFERENT LAYERS; GOSSIP PROTOCOLS; GOSSIP-BASED PROTOCOL; LOAD DISTRIBUTIONS; NETWORK BOTTLENECKS; OSCILLATORY PHENOMENA; RELIABLE MULTICAST;

FLOW CONTROL;

COMPUTATION THEORY;

EID: 84877931306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2480362.2480476     Document Type: Conference Paper

References (15)

1. T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In IMC 2010, pages 267-280, 2010.
2. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM TOCS, 17:41-88, May 1999.
3. M. Branco, J. Leitão, and L. Rodrigues. Bounded gossip: A gossip protocol for large-scale datacenters http://www.inesc-id.pt/ficheiros/ publicacoes/8356.pdf. Technical Report 26, INESC-ID, September 2012.
4. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. SIGOPS OSR, 41:205-220, October 2007.
5. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie. From epidemics to distributed computing. IEEE Computer, 37(5):60-67, May 2004.
6. A. Ganesh, A.-M. Kermarrec, and L. Massoulié. SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In Networked Group Communication, LNCS 2233, pages 44-55, 2001.
7. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. HiScamp: self-organizing hierarchical membership protocol. In ACM SIGOPS EW 2002, pages 133-139.
8. I. Gupta, A.-M. Kermarrec, and A. J. Ganesh. Efficient and adaptive epidemic-style protocols for reliable and scalable multicast. IEEE TPDS, 17(7):593-605, July 2006.
9. J. Leitão, J. Pereira, and L. Rodrigues. HyParView: A membership protocol for reliable gossip-based broadcast. In DSN 2007, pages 419-429.
10. M. Matos, A. Sousa, J. Pereira, R. Oliveira, E. Deliot, and P. Murray. CLON: Overlay networks and gossip protocols for cloud environments. In DOA 2009, MSP+09, pages 549-566.
11. A. Montresor and M. Jelasity. PeerSim: A scalable P2P simulator. In P2P 2009, pages 99-100, Seattle, WA.
12. R. v. Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM TOCS, 21:164-206, May 2003.
13. R. v. Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. Technical report, Cornell U., 1998.
14. The Amazon S3 Team. Amazon S3 availability event: July 20, 2008. http://status.aws.amazon.com/s3-20080720.html.
15. S. Voulgaris, D. Gavidia, and M. v. Steen. CYCLON: Inexpensive membership management for unstructured P2P overlays. Journal of Net. and Syst. Man., 13:2005, 2005.