Scribe: A large-scale and decentralized application-level multicast infrastructure

IEEE Journal on Selected Areas in Communications

Volumn 20, Issue 8, 2002, Pages 1489-1499

  Castro, Miguel ^a   Druschel, Peter ^b   Kermarrec, Anne Marie ^a   Rowstron, Antony I T ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

^b RICE UNIVERSITY   (United States)

Author keywords

Application level multicast; Group communication; Peer to peer

Indexed keywords

COMPUTER SIMULATION; INTERNET; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY;

GROUP COMMUNICATION;

MULTICASTING;

EID: 0036802048     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2002.803069     Document Type: Article

References (26)

1. S. Deering and D. Cheriton, "Multicast routing in datagram internet-works and extended LANs," ACM Trans. Comput. Syst, vol. 8, no. 2, pp. 85-110, May 1990.
2. S.E. Deering, "Multicast routing in a datagram internetwork," Ph.D. dissertation, Stanford Univ., Stanford, CA, Dec. 1991.
3. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L. Wei, "The PIM architecture for wide-area multicast routing," IEEE/ACM Trans. Networking, vol. 4, pp. 153-162, Apr. 1996.
4. S. Floyd, V. Jacobson, C.G. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," IEEE/ACM Trans. Networking, vol. 5, pp. 784-803, Dec.
5. J.C. Lin and S. Paul, "A reliable multicast transport protocol," in Proc. IEEE INFOCOM'96, 1996, pp. 1414-1424.
6. K.P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast," ACM Trans. Comput. Syst., vol. 17, pp. 41-88, May 1999.
7. P. Eugster, S. Handurukande, R. Guerraoui, A.-M. Kermarrec, and P. Kouznetsov, "Lightweight probabilistic broadcast," in Proc. Int. Conf. Dependable Systems and Networks (DSN 2001), Goteborg, Sweden, July 2001.
8. L.F. Cabrera, M.B. Jones, and M. Theimer, "Herald: Achieving a global event notification service," in Proc. HotOS VIII, Schloss Elmau, Germany, May 2001.
9. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J. Kubiatowicz, "Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination," in Proc. 11th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), Port Jefferson, NY, Jun. 2001.
10. Y.-H. Chu, S.G. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM Sigmetrics, Santa Clara, CA, June 2000, pp. 1-12.
11. P.T. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of publish/subscribe," EPFL, Tech. Rep. DSC ID: 2 000 104, Jan. 2001.
12. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proc. IFIP/ACM Middleware 2001, Heidelberg, Germany, Nov. 2001.
13. B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph, "Tapestry: An infrastructure for fault-resilient wide-area location and routing," Univ. California, Berkeley, Tech. Rep. UCB//CSD-01-1141, Apr. 2001.
14. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications," in Proc. ACM SIGCOMM'01, San Diego, CA, Aug. 2001.
15. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, Pittsburg, PA, Aug. 2001.
16. M. Castro, P. Druschel, Y.C. Hu, and A. Rowstron. (2002) Exploiting network proximity in peer-to-peer overlay networks. MSR-TR-2002-82, Microsoft Res. [Online]. Available: http://www.research.microsoft.com/̃ntr/pastry.
17. P. Druschel and A. Rowstron, "PAST: A persistent and anonymous store," in Proc. HotOS VIII, Schloss Elmau, Germany, May 2001.
18. A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility," in Proc. ACM SOSP'O1, Banff, Canada, Oct. 2001.
19. FIPS 180-1, "Secure hash standard," Federal Information Processing Standard (FIPS), National Institute of Standards and Technology, US Dept. Commerce, Washington, DC, Tech. Rep. Publication 180-1, Apr. 1995.
20. Y.K. Dalal and R. Metcalfe, "Reverse path forwarding of broadcast packets," Commun. ACM, vol. 21, pp. 1040-1048, Dec. 1978.
21. L. Lamport, "The part-time parliament," Digital Equipment Corporation Systems Research Center, Palo Alto, CA, Res. Rep. 49, Sept. 1989.
22. E. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internet-work," in Proc. INFOCOM96, San Francisco, CA, 1996.
23. H. Tangmunarunkit, R. Govindan, D. Estrin, and S. Shenker, "The impact of routing policy on Internet paths," in Proc. 20th IEEE INFOCOM, Alaska, USA, Apr. 2001.
24. J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek, and J.W. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Proc. 4th Symp. Operating System Design and Implementation (OSDI), Oct. 2000, pp. 197-212.
25. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Application-level multicast using content-addressable networks," in Proc. 3rd Int. Workshop on Networked Group Communication, London, U.K., Nov. 2001, pp. 14-29.
26. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D.S. Wallach, "Security for structured peer-to-peer overlay networks," in Proc. 5th Symp. Operating Systems Design Implementation (ISDI'02), Boston, MA, Dec. 2002, to be published.