skip to main content
10.1145/776322.776347acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

PALS: peer-to-peer adaptive layered streaming

Published:01 June 2003Publication History

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. S. Ratnasamy, P. Francis, M. Handley, and S. Shenker, "A scalable content-addresable network," in Proceedings of the ACM SIGCOMM, Aug. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. I. Stoica, R. Morris, D. Krager, F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proceedings of the ACM SIGCOMM, Aug. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  4. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicaqt applications," in Proceedings of the ACM SIGCOMM, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Rejaie, M. Handley, and D. Estrin, "Quality adaptation for congestion controlled playback video over the internet," in Proceedings of the ACM SIGCOMM, Cambridge, MA., Sept. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Workshop on Network and Operating System Support for Digital Audio and Video, Miami Beach, FL, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  8. T. Nguyen and A. Zakhor, "Distributed video streaming over the internet," in SPIE Multimedia Computing and Networking, Jan. 2002.Google ScholarGoogle Scholar
  9. "Abacast," http://www.abacast.com.Google ScholarGoogle Scholar
  10. "chaincast," http://www.chaincast.com.Google ScholarGoogle Scholar
  11. "allcast," http://www.allcast.com.Google ScholarGoogle Scholar
  12. "vtrails," http://www.vtrails.com.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  14. S. McCanne, V. Jacobson, and M. Vettereli, "Receiver-driven layered multicast," in Proceedings of the ACM SIGCOMM, Stanford, CA., Aug. 1996, pp. 117--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  17. P. A. Chou and Z. Miao, "Rate-distortion optimized streaming over best-effort networks," in Submitted toIEEE Transactions on Multimedia, 2001.Google ScholarGoogle Scholar
  18. "Network simulator - ns(version 2)," Software on-line, 2002, http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar

Index Terms

  1. PALS: peer-to-peer adaptive layered streaming

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      NOSSDAV '03: Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
      June 2003
      188 pages
      ISBN:1581136943
      DOI:10.1145/776322

      Copyright © 2003 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 June 2003

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      NOSSDAV '03 Paper Acceptance Rate18of60submissions,30%Overall Acceptance Rate118of363submissions,33%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader