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

SCRIBE: A large-scale and decentralized application-level multicast infrastructure (2002)

Cached

Download Links

by Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Antony Rowstron

Venue:	IEEE Journal on Selected Areas in Communications (JSAC
Citations:	435 - 28 self

BibTeX

@ARTICLE{Castro02scribe:a,
    author = {Miguel Castro and Peter Druschel and Anne-Marie Kermarrec and Antony Rowstron},
    title = {SCRIBE: A large-scale and decentralized application-level multicast infrastructure},
    journal = {IEEE Journal on Selected Areas in Communications (JSAC},
    year = {2002},
    volume = {20},
    pages = {2002}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This paper presents Scribe, a scalable application-level multicast infrastructure. Scribe supports large numbers of groups, with a potentially large number of members per group. Scribe is built on top of Pastry, a generic peer-to-peer object location and routing substrate overlayed on the Internet, and leverages Pastry's reliability, self-organization, and locality properties. Pastry is used to create and manage groups and to build efficient multicast trees for the dissemination of messages to each group. Scribe provides best-effort reliability guarantees, but we outline how an application can extend Scribe to provide stronger reliability. Simulation results, based on a realistic network topology model, show that Scribe scales across a wide range of groups and group sizes. Also, it balances the load on the nodes while achieving acceptable delay and link stress when compared to IP multicast.

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
968	A Case for End System Multicast - Chu, Rao, et al. - 2000
945	A reliable multicast framework for light-weight sessions and application level framing - Floyd, Jacobson, et al.
919	Multicast Routing in Datagram Internetworks and Extended LANs - Deering, Cheriton - 1990
607	Storage Management and Caching in Past, a Large-Scale, Persistent Peer-to-Peer Storage Utility - Rowstron, Druschel - 2001
594	How to model an internetwork - Zegura, Calvert, et al.
554	RMTP: A reliable multicast transport protocol - Lin, Paul - 1996
461	The PIM Architecture for Wide-Area Multicast Routing - Deering, Estrin, et al. - 1996
435	Overcast: Reliable Multicasting with an Overlay Network - Jannotti, Gifford, et al. - 2000
377	The many faces of publish/subscribe - Eugster, Felber, et al. - 2009
363	Bayeux: An architecture for scalable and faulttolerant wide-area data dissemination - Zhuang, Zhao, et al. - 2001
296	Application-level multicast using contentaddressable networks - RATNASAMY, HANDLEY, et al.
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
175	Bimodal multicast - Birman, Hayden, et al. - 1999
165	Reverse path forwarding of broadcast packets - Dalal, Metcalfe - 1978
118	Exploiting Network Proximity in Peer-to-Peer Overlay Networks - Castro, Druschel, et al. - 2002
90	D.: Security for structured peer-to-peer overlay networks - Castro, Druschel, et al. - 2002
75	Herald: Achieving a Global Event Notification Service - Cabrera, Jones, et al. - 2001
72	The impact of routing policy on Internet paths - Tangmunarunkit, Govindan, et al. - 2001
7	PAST: A persistent and anonymous store - Druschel, Rowstron - 2001
6	Sidath Handurukande, Rachid Guerraoui, Anne-Marie Kermarrec, and Petr Kouznetsov. Lightweight probabilistic broadcast - Eugster - 2001
4	The Part-Time Parliament. Report Research Report 49 - Lamport - 1989
1	Secure hash standard,” Tech. Rep. Publication 180-1 - FIPS - 1995