A Peer-to-Peer Architecture for Media Streaming
2004, IEEE Journal on Selected Areas in Communications
https://doi.org/10.1109/JSAC.2003.818803Abstract
Given the fact that the current Internet does not widely support IP Multicast while content-distribution-networks technologies are costly, the concept of peer-to-peer could be a promising start for enabling large-scale streaming systems. In our so-called Zigzag approach, we propose a method for clustering peers into a hierarchy called the administrative organization for easy management, and a method for building the multicast tree atop this hierarchy for efficient content transmission. In Zigzag, the multicast tree has a height logarithmic with the number of clients, and a node degree bounded by a constant. This helps reduce the number of processing hops on the delivery path to a client while avoiding network bottleneck. Consequently, the end-to-end delay is kept small. Although one could build a tree satisfying such properties easily, an efficient control protocol between the nodes must be in place to maintain the tree under the effects of network dynamics. Zigzag handles such situations gracefully requiring a constant amortized worst-case control overhead. Especially, failure recovery is done regionally with impact on at most a constant number of existing clients and with mostly no burden on the server.
References (17)
- Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble, "A measurement study of peer-to-peer file sharing systems," in ACM/SPIE Multimedia Computing and Networking, San Jose, CA, USA, January 2002.
- I. Stoica, R. Morris, D. Karger, M. Kaashock, and H. Balakrishman, "Chord: A scalable peer-to-peer lookup protocol for internet applica- tions," in ACM SIGCOMM, San Diego, CA, August 2001, pp. 149-160.
- Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker, "A scalable content addressable network," in ACM SIGCOMM, San Diego, CA, August 2001, pp. 161-172.
- A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in IFIP/ACM International Conference on Distributed Systems Platforms (Middle- ware), Heidelberg, Germany, November 2001, pp. 329-350.
- Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, and Scott Shenker, "Making gnutella-like p2p systems scalable," in ACM SIGCOMM, Karlsruhe, Germany, 2003.
- Chunqiang Tang, Zhichen Xu, and Sandhya Dwarkadas, "Peer-to-peer information retrieval using self-organizing semantic overlay networks," in ACM SIGCOMM, Karlsruhe, Germany, 2003.
- Yang-Hua Chu, Sanjay G. Rao, and Hui Zhang, "A case for end system multicast," in ACM SIGMETRICS, 2000, pp. 1-12.
- S. Banerjee, Bobby Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in ACM SIGCOMM, Pittsburgh, PA, 2002, pp. 205-217.
- H. Deshpande, M. Bawa, and H. Garcia-Molina, "Streaming live media over a peer-to-peer network," in Work at CS-Stanford. Submitted for publication, 2002.
- V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in ACM/IEEE NOSSDAV, Miami, FL, USA, May 12-14 2002, pp. 177-186.
- Duc A. Tran, Kien A. Hua, and Tai T. Do, "Scalable media streaming in large peer-to-peer networks," in ACM Multimedia Conference, Juan Les Pins, France, December 2002, pp. 247-250.
- Duc A. Tran, Kien A. Hua, and Tai T. Do, "Zigzag: An efficient peer- to-peer scheme for media streaming," in (CD-Rom) Proc. of IEEE INFOCOM, San Francisco, CA, March-April 2003.
- Ellen W. Zegura, Ken Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proceedings of IEEE INFOCOM, San Francisco, CA, 1996, pp. 594-602.
- S. Sheu, Kien A. Hua, and W. Tavanapong, "Chaining: A generalized batching technique for video-on-demand," in Proc. of the IEEE Int'l Conf. On Multimedia Computing and System, Ottawa, Ontario, Canada, June 1997, pp. 110-117.
- Yang-Hua Chu, Sanjay G. Rao, S. Seshan, and Hui Zhang, "Enabling conferencing applications on the internet using an overlay multicast architecture," in ACM SIGCOMM, San Diego, CA, August 2001, pp. 55-67.
- S. Jain, R. Mahajan, D. Wetherall, and G. Borriello, "Scalable self- organizing overlays," Tech. Rep., UW-CSE 02-06-04 University of Washington, 2000.
- Dongyan Xu, Mohamed Hefeeda, Susanne Hambrusch, and Bharat Bhargava, "On peer-to-peer media streaming," in IEEE Conference on Distributed Computing and Systems, July 2002, pp. 363-371.