Distributing streaming media content using cooperative networking

ABSTRACT

In this paper, we discuss the problem of distributing streaming media content, both live and on-demand, to a large number of hosts in a scalable way. Our work is set in the context of the traditional client-server framework. Specifically, we consider the problem that arises when the server is overwhelmed by the volume of requests from its clients. As a solution, we propose Cooperative Networking (CoopNet), where clients cooperate to distribute content, thereby alleviating the load on the server. We discuss the proposed solution in some detail, pointing out the interesting research issues that arise, and present a preliminary evaluation using traces gathered at a busy news site during the flash crowd that occurred on September 11, 2001.

REFERENCES

• 1: A. Albanese, J. Bl\"omer, J. Edmonds, M. Luby, and M. Sudan. Priority encoding transmission. IEEE Trans. Information Theory, 42:1737--1744, November 1996.
• 2: Yatin Dilip Chawathe , Eric A. Brewer, Scattercast: an architecture for internet broadcast distribution as an infrastructure service, 2000
• 3: Yang Chu , Sanjay Rao , Srinivasan Seshan , Hui Zhang, Enabling conferencing applications on the internet using an overlay muilticast architecture, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.55-67, August 2001, San Diego, California, United States
• 4: G. Davis and J. Danskin. Joint source and channel coding for image transmission over lossy packet networks. In Conf. Wavelet Applications to Digital Image Processing, Denver, CO, August 1996. SPIE.
• 5: H. Deshpande, M. Bawa, and H. Garcia-Molina. "Streaming Live Media over a Peer-to-Peer Network", Technical Report, Stanford University, August 2001. http://dbpubs.stanford.edu:8090/pub/2001-31
• 6: V. K. Goyal. Multiple description coding: Compression meets the network. IEEE Signal Processing Magazine, pages 74--93, September 2001.
• 7: Z. Lu and W. A. Pearlman. An efficient, low-complexity audio coder delivering multiple levels of quality for interactive applications. In Proc. Workshop on Multimedia Signal Processing, pages 529--534, Redondo Beach, CA, December 1998. IEEE.
• 8: A. E. Mohr, E. A. Riskin, and R. E. Ladner. Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction. IEEE J. Selected Areas in Communications, 18(6):819--829, June 2000.
• 9: T. P. Nguyen and A. Zakhor. "Distributed Video Streaming over the Internet", Multimedia Computing and Networking, January 2002.
• 10: T. S. Eugene Ng , Hui Zhang, Towards global network positioning, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505206]
• 11: Venkata N. Padmanabhan , Kunwadee Sripanidkulchai, The Case for Cooperative Networking, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.178-190, March 07-08, 2002
• 12: Venkata N. Padmanabhan , Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for internet hosts, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.173-185, August 2001, San Diego, California, United States
• 13: V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai. "Distributing Streaming Media Content Using Cooperative Networking", Microsoft Research Technical Report, MSR-TR-2002-37, April 2002.
• 14: D. Pendarkis, S. Shi, D. Verma, and M. Waldvogel. "ALMI: An Application Level Multicast Infrastructure", USITS, March 2001.
• 15: W. A. Pearlman, B.-J. Kim, and Z. Xiong. Embedded video subband coding with 3D SPIHT. In P. Topiwala, editor, Wavelet Image and Video Compression. Kluwer, 1998.
• 16: R. Puri and K. Ramchandran. Multiple description source coding through forward error correction codes. In Proc. Asilomar Conference on Signals, Systems, and Computers, Asilomar, CA, October 1999. IEEE.
• 17: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 18: Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 19: S. Saroiu, P. K. Gummadi, and S. D. Gribble. "A Measurement Study of Peer-to-Peer File Sharing Systems", Multimedia Computing and Networking, January 2002.
• 20: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 21: Stephen B. Wicker, Error control systems for digital communication and storage, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 22: Ben Y. Zhao , John D. Kubiatowicz , Anthony D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and, University of California at Berkeley, Berkeley, CA, 2001
• 23: Allcast. http://www.allcast.com/
• 24: vTrails. http://www.vtrails.com/vTrails. http://www.vtrails.com/

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Measurement, Performance

Keywords:
content distribution networks, multiple description coding, peer-to-peer networks, streaming media