On collaborative content distribution using multi-message gossip

Journal of Parallel and Distributed Computing

Volumn 67, Issue 12, 2007, Pages 1232-1239

  Fernandess, Yaacov ^a   Malkhi, Dahlia ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Collaborative content distribution; Epidemic algorithms; Gossip; Message dissemination; Randomized algorithms

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA PROCESSING; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SCALABILITY;

COLLABORATIVE CONTENT DISTRIBUTION; EPIDEMIC ALGORITHMS; MESSAGE DISSEMINATION; RANDOMIZED ALGORITHMS;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 35948994159     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.05.004     Document Type: Article

References (24)

1. Boyd S., Ghosh A., Prabhakar B., and Shah D. Gossip algorithms: design, analysis and applications. Proceedings of IEEE INFOCOM (2005)
2. Birman K.P., Hayden M., Xiao Z., Ozkasap O., Budio M., and Minsky Y. Bimodal multicast. ACM Trans. Comput. Systems 17 2 (1999) 41-88
3. Birrell A.D., Levin R., Needham R.M., and Schroeder M.D. Grapevine, an exercise in distributed computing. Commun. ACM 25 4 (1982) 260-274
4. S.E. Deering, Host extensions for ip multicasting, Technical Report RFC 1112, SRI Network Information Center, 1989.
5. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenkcr, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in: PODC '87: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, New York, NY, USA, 1987, ACM Press, New York, pp. 1-12.
6. Deb S., and Medard M. Algebraic gossip: a network coding approach for optimal multiple rumor mongering. Allerton Conference on Communication, Control, and Computing (2004)
7. A.G. Dimakis, A.D. Sarwate, M. Wainwright, Geographic gossip: efficient aggregation for sensor networks, in: Fifth International Symposium on Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, April 2006.
8. Eugster P.Th., Guerraoui R., Handurukande S.B., Kouznetsov P., and Kermarrec A.-M. Lightweight probabilistic broadcast. ACM Trans. Comput. Systems 21 4 (2003) 341-374
9. R. Guerraoui, S.B. Handurukande, A.-M. Kermarrec, GosSkip: a gossip-based structured overlay network for efficient content-based filtering, Technical Report, 2004.
10. Ganesh A.J., Kermarrec A.-M., and Massouli L. Peer-to-peer membership management for gossip-based protocols. IEEE Trans. Comput. 52 2 (2003)
11. Gkantsidis C., and Rodriguez P. Network coding for large scale content distribution. Proceedings of Infocom 2005 (March 2005), IEEE
12. Haas Z., Halpern J.Y., and Li L. Gossip-based ad hoc routing. Proceedings of IEEE INFOCOM (June 2002)
13. Jain K., Lovász L., and Chou P.A. Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. PODC '05: Proceedings of the Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing. New York, NY, USA (2005), ACM Press, New York 51-59
14. Y. Kulbak, D. Bickson, The emule protocol specification, Technical Report Leibniz Center TR-2005-03, School of Computer Science and Engineering, The Hebrew University, 2005.
15. Kempe D., Dobra A., and Gehrke J. Gossip-based computation of aggregate information. FOCS '03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science. Washington, DC, USA (2003), IEEE Computer Society 482
16. Kempe D., Kleinberg J., and Demers A. Spatial gossip and resource location protocols. J. ACM 51 6 (2004) 943-967
17. Karp R., Schindelhauer C., Shenker S., and Vöcking B. Randomized rumor spreading. FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science. Washington, DC, USA (2000) 565
18. Lidl K., Osborne J., and Malcome J. Drinking from the firehose: multicast usenet news. Proceedings of the Usenix Winter Conference (1994) 33-45
19. Hedetniemi S.T., Hedetniemi S.M., and Liestman A.L. A survey of gossiping and broadcasting in communication networks. Networks 18 1 (1988) 319-349
20. Sun Q., and Sturman D.C. A gossip-based reliable multicast for large-scale high-throughput applications. DSN '00: Proceedings of the 2000 International Conference on Dependable Systems and Networks (Formerly FTCS-30 and DCCA-8). Washington, DC, USA (2000), IEEE Computer Society 347
21. Tanaraksiritavorn S., and Mishra S. Evaluation of gossip to build scalable and reliable multicast protocols. Perform. Eval. 58 2+3 (2004) 189-214
22. Voulgaris S., Gavidia D., and van Steen M. Cyclon: inexpensive membership management for unstructured p2p overlays. J. Network Systems Manage. 13 2 (2005)
23. van Renesse R. Scalable and secure resource location. Proceedings of IEEE Hawaii International Conference on System Sciences (January 2000)
24. van Renesse R., Minsky Y., and Hayden M. A gossip-style failure detection service. Proceedings of Middleware (1998)