On collaborative content distribution using multi-message gossip

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Fernandess, Coby ^a   Malkhi, Dahlia ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; ENCODING (SYMBOLS); PROBABILITY; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

COMPUTATION OVERHEAD; CONTENT DISTRIBUTION; DATA DELIVERY; NETWORK CODING;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 33847167138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639258     Document Type: Conference Paper

References (23)

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