Abstract
This paper presents the design and evaluation of an adaptive streaming mechanism from multiple senders to a single receiver in Peer-to-Peer (P2P) networks, called P2P Adaptive Layered Streaming, or PALS. PALS is a receiver-driven mechanism. It enables a receiver peer to orchestrate quality adaptive streaming of a single, layer-encoded video stream from multiple congestion-controlled senders, and is able to support a spectrum of noninteractive streaming applications. The primary challenge in the design of a streaming mechanism from multiple senders is that available bandwidth from individual peers is not known a priori, and could significantly change during delivery. In PALS, the receiver periodically performs quality adaptation based on the aggregate bandwidth from all senders to determine: (i) the overall quality (i.e number of layers) that can be collectively delivered by all senders, and more importantly (ii) the specific subset of packets that should be delivered by individual senders in order to gracefully cope with any sudden change in their bandwidth. Our detailed simulation-based evaluations illustrate that PALS can effectively cope with several angles of dynamics in the system including: bandwidth variations, peer participation, and partially available content at different peers. We also demonstrate the importance of coordination among senders and examine key design tradeoffs for the PALS mechanism.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agarwal, V., Rejaie, R.: Adaptive multi-source streaming inheterogeneous peer-to-peer networks. In: SPIE MultimediaComputing and Networking (2005)
Apostolopoulos, J., Wong, T., Tan, W.T., Wee, S.: On multipledescription streaming with content delivery networks. In:IEEE INFOCOM (2002)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Singh, A.R.:Splitstream: High-bandwidth content distribution in a cooperativeenvironment. In: ACM SOSP (2003)
Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: Enabling conferencingapplications on the Internet using an overlay multicast architecture. In: ACM SIGCOMM (2001)
Cui, Y., Nahrstedt, K.: Layered peer-to-peer streaming. In:Workshop on Network and Operating System Support for Digital Audioand Video (2003)
Floyd, S., Handley, M., Padhye, J., Widmer, J.: Equation-basedcongestion control for unicast applications. In: ACMSIGCOMM (2000)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE:Peer-to-peer media streaming using collectcast. In: ACMMultimedia (2003)
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F.,O'Toole, Jr., J.W.: Overcast: Reliable multicasting with anoverlay network. In: OSDI (2000)
McCanne, S., Jacobson, V., Vettereli, M.: Receiver-driven layeredmulticast. In: ACM SIGCOMM (1996)
Nguyen, T., Zakhor, A.: Distributed video streaming over the Internet. In: SPIE Multimedia Computing and Networking (2002)
Padhye, J., Kurose, J., Towsley, D., Koodli, R.: A model-basedTCP-friendly rate control protocol. In: Workshop onNetwork and Operating System Support for Digital Audio and Video(1999)
Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.:Distributing streaming media content using cooperative networking. In: Workshop on Network and Operating System Support forDigital Audio and Video (2002)
Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient peer-to-peerstreaming. In: IEEE ICNP (2003)
Rejaie, R., Handley, M., Estrin, D.: Quality adaptation for congestioncontrolled playback video over the Internet. In: ACMIGCOMM (1999)
Rejaie, R., Handley, M., Estrin, D.: RAP: An end-to-end rate-basedcongestion control mechanism for realtime streams in the Internet. In: IEEE INFOCOM (1999)
Rejaie, R., Stafford, S.: A framework for architecting peer-to-peerreceiver-driven overlays. In: Workshop on Network andOperating System Support for Digital Audio and Video (2004)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: Measurement study ofpeer-to-peer file system sharing. In: SPIE MultimediaComputing and Networking (2002)
Tran, D.A., Hua, K.A., Do, T.: Zigzag: An efficient peer-to-peerscheme for media streaming. In: IEEE INFOCOM (2003)
Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On peer-to-peermedia streaming. In: ICDCS (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Nazanin Magharei is currently a PhD student in the Computer Science Department at the University of Oregon. She received her BSc degree in Electrical Engineering from Sharif University of Technology, Iran in 2002. Her research interests include Peer-to-Peer streaming and multimedia caching.
Reza Rejaie is currently an Assistant Professor at the Department of Computer and Information Science at the University of Oregon. From October 1999 to March 2002, he was a Senior Technical Staff member at AT&T Labs-Research in Menlo Park, California. He received a NSF CAREER Award for his work on P2P streaming in 2005. Reza has served on the editorial board of IEEE Communications Surveys & Tutorials, as well as the program committee of major networking conferences including INFOCOM, ICNP, Global Internet, ACM Multimedia, IEEE Multimedia, NOSSDAV, ICDCS, and MMCN. Reza received his MS and PhD degrees in Computer Science from the University of Southern California (USC) in 1996 and 1999, and his BS degree in Electrical Engineering from the Sharif University of Technology (Tehran, Iran) in 1991, respectively. Reza has been a member of both the ACM and IEEE since 1997.
Rights and permissions
About this article
Cite this article
Magharei, N., Rejaie, R. Adaptive receiver-driven streaming from multiple senders. Multimedia Systems 11, 550–567 (2006). https://doi.org/10.1007/s00530-006-0037-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-006-0037-x