SplitStream: High-Bandwidth Multicast in Cooperative Environments

SplitStream: High-Bandwidth Multicast in Cooperative Environments (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh

Venue:	SOSP '03
Citations:	377 - 14 self

BibTeX

@INPROCEEDINGS{Castro03splitstream:high-bandwidth,
    author = {Miguel Castro and Peter Druschel and Anne-Marie Kermarrec and Animesh Nandi and Antony Rowstron and Atul Singh},
    title = {SplitStream: High-Bandwidth Multicast in Cooperative Environments},
    booktitle = {SOSP '03},
    year = {2003},
    pages = {298--313},
    publisher = {}
}

Bookmark

OpenURL

Abstract

In tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly available, d d cated infrastructure routers but it poses a problem for application-level multicast in peer-to-peer systems. SplitStreamadV esses this problem by striping the content across a forest of interior-nodno# sjoint multicast trees that d stributes the forward ng load among all participating peers. For example, it is possible to construct efficient SplitStream forests in which each peer contributes only as much forwarding bandH d th as it receives. Furthermore, with appropriate content encod ngs, SplitStream is highly robust to failures because a nod e fai ure causes the oss of a single stripe on average. We present thed#' gnand implementation of SplitStream and show experimental results obtained on an Internet testbed and via large-scale network simulation. The results show that SplitStreamd istributes the forward ing load among all peers and can accommod'9 peers with different band0 d capacities while imposing low overhead for forest constructionand maintenance.

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
914	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
435	Scribe: A large-scale and decentralized applicationlevel multicast infrastructure - Castro, Druschel, et al. - 2002
434	Overcast: Reliable multicasting with an overlay network - JANNOTTI, GIFFORD, et al. - 2000
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.
294	Distributing streaming media content using cooperative networking - Padmanabhan, Wang, et al. - 2002
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
179	Informed contentdelivery across adaptive overlay networks - Byers, Considine, et al.
165	Reverse path forwarding of broadcast packets - Dalal, Metcalfe - 1978
120	An evaluation of scalable application-level multicast built using peer-to-peer overlay networks - Castro, Jones, et al. - 2003
118	Exploiting Network Proximity in Peer-to-Peer Overlay Networks - Castro, Druschel, et al. - 2002
68	Distributed Video Streaming with Forward Error Correction - Nguyen, Zakhor - 2002
53	Using Random Subsets to Build Scalable Network Services - Kostic, Rodriguez, et al. - 2003
40	Proximity neighbor selection in tree-based structured peer-to-peer overlays - Castro, Druschel, et al. - 2003
37	Unbalanced Multiple Description Video Communication Using - Apostolopoulos, Wee - 2001
35	Scalable application-level anycast for highly dynamic groups - Castro, Druschel, et al. - 2003
13	J.Gray.Fcast multicast file distribution - Gemmell - 2000
5	B.Bhattacharjee and C.Kommareddy, “Scalable application layer multicast - Banerjee - 2002
3	A case for end system multicast,"in - Chu, Rao, et al. - 2000
3	S.Shenker.A scalable content-addressable network.In - Ratnasamy, Francis, et al. - 2001
2	H.Tangmunarunkit: Heuristics for internet map discovery - Govindan - 2000
2	R.Ladner.Unequal loss protection: Graceful degredation of image quality over packet erasure channels through forward error correction - Mohr - 2000
1	R.Morris.Resilient overlay networks.In SOSP’01 - Andersen, Kaashoek
1	H.Garcia-Molina. Transience of peers and streaming media.In HotNets-I - Bawa
1	Y.Minsky.Bimodal multicast.ACM - Birman, Ozkasap, et al. - 1999
1	P.Kouznetsov.Lightweight probabilistic broadcast.In - Eugster, Guerraoui - 2001
1	A.Rowstron.Controlling the cost of reliability in peer-to-peer overlays.In IPTPS’03, Feb.2003 - Mahajan
1	D.S.Wallach.Enforcing fair sharing of peer-to-peer resources.In IPTPS ’03 - Ngan
1	D.Gifford.Mesh-based content routing using XML.In SOSP’01 - Snoeren
1	S.Shenker.The impact of routing policy on internet paths.In - Tangmunarunkit, Estrin
1	S.Bhattacharjee.How to model an internetwork.In INFOCOM96 - Zegura - 1996