SplitStream
Top Cited Papers
- 19 October 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 37 (5) , 298-313
- https://doi.org/10.1145/945445.945474
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, dedicated infrastructure routers but it poses a problem for application-level multicast in peer-to-peer systems. SplitStream addresses this problem by striping the content across a forest of interior-node-disjoint multicast trees that distributes the forwarding load among all participating peers. For example, it is possible to construct efficient SplitStream forests in which each peer contributes only as much forwarding bandwidth as it receives. Furthermore, with appropriate content encodings, SplitStream is highly robust to failures because a node failure causes the loss of a single stripe on average. We present the design and implementation of SplitStream and show experimental results obtained on an Internet testbed and via large-scale network simulation. The results show that SplitStream distributes the forwarding load among all peers and can accommodate peers with different bandwidth capacities while imposing low overhead for forest construction and maintenance.Keywords
This publication has 21 references indexed in Scilit:
- Scalable Application-Level Anycast for Highly Dynamic GroupsPublished by Springer Nature ,2003
- Controlling the Cost of Reliability in Peer-to-Peer OverlaysPublished by Springer Nature ,2003
- Enforcing Fair Sharing of Peer-to-Peer ResourcesPublished by Springer Nature ,2003
- Scalable application layer multicastPublished by Association for Computing Machinery (ACM) ,2002
- Mesh-based content routing using XMLPublished by Association for Computing Machinery (ACM) ,2001
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- Fcast multicast file distributionIEEE Network, 2000
- Bimodal multicastACM Transactions on Computer Systems, 1999
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978