Efficient epidemic-style protocols for reliable and scalable multicast

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 180-189

  Gupta, Indranil ^a   Kermarrec, Anne Marie ^b   Ganesh, Ayalvadi J ^b  

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

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE DISSEMINATION PROTOCOLS;

COMPUTER SYSTEM RECOVERY; MULTICASTING; PACKET NETWORKS; ROUTERS; WIDE AREA NETWORKS;

NETWORK PROTOCOLS;

EID: 0036443241     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2002.1180187     Document Type: Conference Paper

References (24)

1. Secure Computing. White Paper: an overview of Virtual Private Networks (VPNs), Mar. 2000.
2. N.T.J. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Hafner Press, 2nd edition, 1975.
3. K.P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal Multicast. ACM Tr. Computer Systems, 17(2):41-88, 1999.
4. A. Das, I. Gupta, and A. Motivala. SWIM: Scalable Weakly-consistent Infection-style process group Membership protocol. In Proc. 2002 Intnl. Conf. Dependable Systems and Networks ( DSN '02), pages 303-312, 2002.
5. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In Proc. 6th Annual ACM Symp. Principles of Distributed Computing (PODC '87), pages 1-12, 1987.
6. P. Eugster, R. Guerraoui, S. Handurukande, A.-M. Kermarrec, and P. Kouznetsov. Lightweight Probabilistic Broadcast. In Proc. 2001 Intnl. Conf. Dependable Systems and Networks (DSN '01), pages 443-452, 2001.
7. P.T. Eugster and R. Guerraoui. Probabilistic Multicast. In Proc. 2002 Intnl. Conf. Dependable Systems and Networks (DSN '02), pages 313-322, 2002.
8. S. Floyd, V. Jacobson, C. Liu, S. MCCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Tr. Networking, 5(6):784-803, Dec. 1997.
9. A.J. Ganesh, A.-M. Kermarrec, and L. Massoulie. SCAMP: peer-to-peer lightweight membership service for large-scale group communication. In Proc. 3rd Intnl. Wshop Networked Group Communication (NGC '01), pages 44-55. LNCS 2233, Springer, 2001.
10. I. Gupta, A.-M. Kermarrec, and A.J. Ganesh. Adaptive and efficient epidemic-style protocols for reliable and scalable multicast. Technical Report, Microsoft Research, Cambridge, UK, 2001.
11. I. Gupta, R. van Renesse, and K. Birman. Scalable faulttolerant aggregation in large process groups. In Proc. 2001 Intnl. Conf. Dependable Systems and Networks (DSN '01), pages 433-442, 2001.
12. I. Gupta, R. van Renesse, and K. Birman. Fighting fire with fire: using randomized gossip to combat stochastic scalability limits. Journ. Quality and Reliability Engg. Intnl., 18:165-184, May/June, 2002.
13. A. Iamnitchi, M. Ripeanu, and I. Foster. Locating data in (small-world?) p2p scientific collaborations. In Proc. 1st Intnl. Wshop Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
14. A.-M. Kermarrec, L. Massoulie, and A.J. Ganesh. Reliable probabilistic communication in large-scale information dissemination systems. Technical Report MMSR-TR-2000-105, Microsoft Research Cambridge UK, 2000.
15. M.-J. Lin and K. Marzullo. Directional Gossip: Gossip in a Wide Area Network. In Proc. European Dependable Computing Conference, pages 364-379. LNCS 1667, Springer, 1999.
16. M.-J. Lin, K. Marzullo, and S. Masini. Gossip versus Deterministically Constrained Flooding on small networks. In Proc. 14th Intnl Conf. Distributed Computing (DISC 2000), pages 253-267. LNCS 1914, Springer, 2000.
17. M. Lucas. Efficient Data Distribution in Large-Scale Multicast Networks. PhD thesis, U. Virginia, May 1998.
18. S. Paul, K. Sabnani, and S. Bhattacharya. Reliable Multicast Transport Protocol (RMTP). IEEE Journ. Selected Areas in Communications, 15(3):405-421, 1997.
19. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In Proc. 21st IEEE INFOCOM, New York, Jun. 2002.
20. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. ACM SIGCOMM Conf., pages 149-160, 2001.
21. R. van Renesse and K. Birman. Scalable Management and Data Mining using Astrolabe. In Proc. 1st Intnl. Wshop Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
22. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Proc. Middleware '98, pages 55-70. Springer, 1998.
23. Z. Xiao and K. Birman. A randomized error recovery algorithm for reliable multicast. In Proc. 20th IEEE INFOCOM, volume 1, pages 239-248, 2001.
24. E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proc. 15th IEEE INFOCOM, volume 2, pages 594-602, 1996.