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 dedicated infrastructure routers. But it poses a problem in cooperative application-level multicast, where participants expect to contribute resources proportional to the benefit they derive from using the system. Moreover, many participants may not have the network capacity and availability required of an interior node in high-bandwidth multicast applications. SplitStream is a high-bandwidth content distribution system based on application-level multicast. It distributes the forwarding load among all the participants, and is able to accommodate participating nodes with different bandwidth capacities. We sketch the design of SplitStream and present some preliminary performance results.
This research was supported in part by Texas ATP (003604-0079-2001) and by NSF (ANI-0225660), http://project-iris.net.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Apostolopoulos, J.G.: Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In: Visual Communications and Image Processing (January 2001)
Apostolopoulos, J.G., Wee, S.J.: Unbalanced multiple description video communication using path diversity. In: IEEE International Conference on Image Processing (October 2001)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: ACM SIGCOMM (August 2002)
Birman, K., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM TOCS 17(2), 41–88 (1999)
Blahut, R.: Theory and Practice of Error Control Codes. Addison Wesley, Reading (1994)
Byers, J., Considine, J., Mitzenmacher, M., Rost, S.: Informed content delivery across adaptive overlay networks. In: SIGCOMM 2002, Pittsburgh, PA, USA (August 2002)
Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Exploiting network proximity in peer-to-peer overlay networks (2002) Technical report MSR-TR-2002-82
Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A largescale and decentralized application-level multicast infrastructure. IEEE JSACÂ 20(8) (October 2002)
Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scalable peer-to-peer anycast for distributed resource management (2003) (submitted)
Chu, Y., Rao, S., Zhang, H.: A case for end system multicast. In: ACM Sigmetrics, June 2000, pp. 1–12 (2000)
Dalal, Y.K., Metcalfe, R.: Reverse path forwarding of broadcast packets. CACM 21(12), 1040–1048 (1978)
Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming live media over a peer-to-peer network. Stanford University, CA, USA (April 2001)
Eugster, P., Handurukande, S., Guerraoui, R., Kermarrec, A.-M., Kouznetsov, P.: Lightweight probabilistic broadcast. In: DSN (July 2001)
Gemmell, J., Schooler, E., Gray, J.: Fcast multicast file distribution. IEEE Network 14(1), 58–68 (2000)
Goyal, V.K.: Multiple description coding: Compression meet the network. IEEE Signal Processing Magazine 18(5), 74–93 (2001)
Jannotti, J., Gifford, D., Johnson, K., Kaashoek, M., O’Toole, J.: Overcast: Reliable multicasting with an overlay network. In: OSDI 2000, San Diego, CA (2000)
Mohr, A., Riskin, E., Ladner, R.: Unequal loss protection: Graceful degredation of image quality over packet erasure channels through forward error correction. IEEE JSAC 18(6), 819–828 (2000)
Nguyen, T., Zakhor, A.: Distributed video streaming with forward error correction. In: Packet Video Workshop, Pittsburgh, USA (2002)
Padmanabhan, V., Wang, H., Chou, P., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: NOSSDAV, May 2002, Miami Beach, FL, USA (2002)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. In: NGC (November 2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: MMCN, San Jose, CA (January 2002)
Zhuang, S., Zhao, B., Joseph, A., Katz, R., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: NOSSDAV (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castro, M., Druschel, P., Kermarrec, AM., Nandi, A., Rowstron, A., Singh, A. (2003). SplitStream: High-Bandwidth Content Distribution in Cooperative Environments. In: Kaashoek, M.F., Stoica, I. (eds) Peer-to-Peer Systems II. IPTPS 2003. Lecture Notes in Computer Science, vol 2735. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45172-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-45172-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40724-9
Online ISBN: 978-3-540-45172-3
eBook Packages: Springer Book Archive