PALS: peer-to-peer adaptive layered streaming

ABSTRACT

This paper presents a new framework for Peer-to-Peer Adaptive Layered Streaming, called PALS. PALS is a receiver-driven approach for quality adaptive playback of layer encoded streaming media from a group of congestion controlled sender peers to a single receiver peer. Since the effective throughput from each sender is variable and not known a priori, it is challenging to coordinate delivery among active senders. In PALS, the receiver orchestrates coordinated delivery among active senders by adaptively determining: 1) a subset of senders that maximize overall throughput, 2) overall quality (i.e. number of layers) that can be delivered from these senders as well as distribution of overall throughput among active layers, and most importantly 3) required packets to be delivered by each active sender in order to effectively cope with any sudden change in throughput from individual senders. We describe PALS framework, identify key components of the framework and their interesting design challenges, present sample solution for the key components, and present our preliminary results.

REFERENCES

• 1: 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
• 2: 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
• 3: R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet," in Proceedings of the IEEE INFOCOM, New York, NY., Mar. 1999.
• 4: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 5: Reza Rejaie , Mark Handley , Deborah Estrin, Quality adaptation for congestion controlled video playback over the Internet, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.189-200, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 6: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou , Kunwadee Sripanidkulchai, Distributing streaming media content using cooperative networking, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507695]
• 7: J. Apostolopoulos, T. Wong, W-T. Tan, and S. Wee, "On multiple description streaming with content delivery networks," in Proceedings of the IEEE INFOCOM, 2002.
• 8: T. Nguyen and A. Zakhor, "Distributed video streaming over the internet," in SPIE Multimedia Computing and Networking, Jan. 2002.
• 9: "Abacast," http://www.abacast.com.
• 10: "chaincast," http://www.chaincast.com.
• 11: "allcast," http://www.allcast.com.
• 12: "vtrails," http://www.vtrails.com.
• 13: D. A. Tran, K. A. Hua, and T. Do, "Zigzag: An efficient peer-to-peer scheme for media streaming," in Proceedings of the IEEE INFOCOM, 2003.
• 14: Steven McCanne , Van Jacobson , Martin Vetterli, Receiver-driven layered multicast, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.117-130, August 28-30, 1996, Palo Alto, California, United States
• 15: Z. Miao and A. Ortega, "Expected run-time distortion based scheduling for delivery of scalable media," in Proc. of Packet Video Workshop 2002, Pittsburgh, PA, Apr. 2002.
• 16: H. Wang and A. Ortega, "Robust video communication by combining scalability and multiple description coding techniques," in EI 2003, San Jose, CA, Jan. 2003.
• 17: P. A. Chou and Z. Miao, "Rate-distortion optimized streaming over best-effort networks," in Submitted toIEEE Transactions on Multimedia, 2001.
• 18: "Network simulator - ns(version 2)," Software on-line, 2002, http://www.isi.edu/nsnam/ns/.

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:
congestion control, layered encoding, peer-to-peer networks, quality adaptive streaming