GO: Platform support for gossip applications

IEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing

Volumn , Issue , 2009, Pages 222-231

  Vigfusson, Ymir ^a   Birman, Ken ^a   Huang, Qi ^a   Nataraj, Deepak P ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Epidemic broadcast; Gossip; Multicast

Indexed keywords

BANDWIDTH GUARANTEE; DISTRIBUTED APPLICATIONS; GOSSIP PROTOCOLS; GOSSIP-BASED PROTOCOL; IP PACKETS; LARGE-SCALE DISTRIBUTED APPLICATIONS; MULTICASTS; SPEED-UPS;

CELLULAR RADIO SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; EPIDEMIOLOGY; HEURISTIC METHODS; MULTICASTING;

INTERNET PROTOCOLS;

EID: 73549111345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2009.5284509     Document Type: Conference Paper

References (20)

1. A.J. Demers, D. H. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. E. Sturgis, D. C. Swinehart, and D. B. Terry, "Epidemic algorithms for replicated database maintenance," in PODC, 1987, pp. 1-12.
2. D. Kempe, J. M. Kleinberg, and A. J. Demers, "Spatial gossip and resource location protocols," in STOC, 2001, pp. 163-172.
3. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast," ACM Transactions on Computer Systems, vol.17, pp. 41-88, 1998.
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," in SOSP. New York, NY, USA: ACM Press, 2007, pp. 205-220. [Online]. Available: http://dx.doi.Org/l.0.l1.45/1294261. 1294281
5. L. Alvisi, J. Doumen, R. Guerraoui, B. Koldehofe, H. C. Li, R. van Renesse, and G. Trédan, "How robust are gossipbased communication protocols?" Operating Systems Review, vol.41, no.5, pp. 14-18, 2007.
6. R. Van Renesse, Y. Minsky, and M. Hayden, "A gossipstyle failure detection service," Tech. Rep. TR.98-1687, February August, 1998. [Online], Available: http://citeseer.ist. psu.edu/vanrenesse98gossipstyle.html
7. S. Deering, "Host Extensions for IP Multicasting." RFC 1112, August 1989.
8. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni, "PNUTS: Yahoo I's hosted data serving platform," Proc. VLDB Endow., vol.1, no.2, pp. 1277-1288, 2008.
9. M. Balakrishnan, K. P. Birman, A. Phanishayee, and S. Pleisch, "Ricochet: Lateral error correction for time-critical multicast," in NSDI. USENIX, 2007.
10. T. von Eicken, A. Basu, V. Buch, and W. Vogels, "U-net: A user-level network interface for parallel and distributed computing," in SOSP, 1995, pp. 40-53.
11. K. Ostrowski, K. Birman, D. Dolev, and J. H. Ahnn, "Programming with live distributed objects," in ECOOP, ser. Lecture Notes in Computer Science, J. Vitek, Ed., vol.5142. Springer, 2008, pp. 463-489.
12. K. Birman, A.-M. Kermarrec, K. Ostrowski, M. Bertier, D. Dolev, and R. V. Renesse, "Exploiting gossip for selfmanagement in scalable event notification systems," Distributed Event Processing Systems and Architecture Workshop (DEPSA), 2007.
13. P. T. Eugster, P. A. Felber, R. Guerraoul, and A.-M. Kermarrec, "The many faces of publish/subscribe," ACM Comput. Surv., vol.35, no.2, pp. 114-131, 2003.
14. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "The peer sampling service: Experimental evaluation of unstructured gossip-based implementations," in Middleware, Toronto, Canada, October 2004. [Online], Available: http://www.irisa.fr/paris/Biblio/Papers/Kermarrec/ JelGueKerSte04MIDDLEWARE.pdf
15. R. Van Renesse, K. P. Birman, and W. Vogels, "Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining," ACM Trans. Comput. Syst., vol.21, no.2, pp. 164-206, May 2003. [Online], Available: http://dx.doi.Org/10.l 145/762483.762485
16. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, "Randomized rumor spreading," in FOCS, 2000, pp. 565-574.
17. R. W. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol.5, no.6, p. 345, 1962.
18. J. D. C. Little, "A proof for the queuing formula: · = · · " Operations Research,vol.9, no.3, pp. 383-387, 1961. [Online]. Available: http://dx.doi.org/10.2307/167570
19. "IBM WebSphere," http://www-01 .ibm.com/software/ webservers/appserv/was/, 2008.
20. L. Rodrigues, U. D. Lisboa, S. Handurukande, J. Pereira, J. P. U. do Minho, R. Guerraoui, and A.-M. Kermarrec, "Adaptive gossip-based broadcast," in DSN, 2003, pp. 47-56.