Article

PALS: peer-to-peer adaptive layered streaming

Authors:

Antonio OrtegaAuthors Info & Claims

NOSSDAV '03: Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video

Pages 153 - 161

https://doi.org/10.1145/776322.776347

Published: 01 June 2003 Publication 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.

Digital 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.

Digital 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.

[4]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicaqt applications," in Proceedings of the ACM SIGCOMM, 2000.

Digital 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.

Digital 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.

Digital 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.

[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]

S. McCanne, V. Jacobson, and M. Vettereli, "Receiver-driven layered multicast," in Proceedings of the ACM SIGCOMM, Stanford, CA., Aug. 1996, pp. 117--130.

Digital 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.

[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/.

Cited By

Shrestha ABishwokarma RChapagain ABanjara SAryal SMali BThapa RBista DHayes BPapadakis AKorba P(2019)Peer-to-Peer Energy Trading in Micro/Mini-Grids for Local Energy Communities: A Review and Case Study of NepalIEEE Access10.1109/ACCESS.2019.29407517(131911-131928)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2940751
Pal KGovil MAhmed M(2018)Priority-based scheduling scheme for live video streaming in peer-to-peer networkMultimedia Tools and Applications10.1007/s11042-018-5741-y77:18(24427-24457)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s11042-018-5741-y
Gazdar AAlkwai L(2018)Toward a full peer to peer MPEG-DASH compliant streaming systemMultimedia Tools and Applications10.1007/s11042-017-5157-077:12(15829-15849)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-5157-0
Show More Cited By

Index Terms

PALS: peer-to-peer adaptive layered streaming
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Adaptive receiver-driven streaming from multiple senders

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 ...
RoVegas: a router-based congestion avoidance mechanism for TCP Vegas

Transmission control protocol (TCP) Vegas detects network congestion in the early stage and successfully prevents periodic packet loss that usually occurs in TCP Reno. It has been demonstrated that TCP Vegas outperforms TCP Reno in many aspects. However,...
Unreliable transport protocol using congestion control for high-speed networks

Currently there is no control for the real-time traffic of multimedia applications using UDP (User Datagram Protocol) in high-speed networks. Therefore, although a number of high-speed TCP (Transmission Control Protocol) protocols have been developed ...

Comments

Information & Contributors

Information

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

Conference Chairs:
Christos Papadopoulos
University of Southern California
,
Kevin Almeroth
University of California at Santa Barbara

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NOSSDAV03

Sponsor:

NOSSDAV03: The 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 1 - 3, 2003

CA, Monterey, USA

Acceptance Rates

NOSSDAV '03 Paper Acceptance Rate 18 of 60 submissions, 30%;

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

159
Total Citations
View Citations
1,211
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shrestha ABishwokarma RChapagain ABanjara SAryal SMali BThapa RBista DHayes BPapadakis AKorba P(2019)Peer-to-Peer Energy Trading in Micro/Mini-Grids for Local Energy Communities: A Review and Case Study of NepalIEEE Access10.1109/ACCESS.2019.29407517(131911-131928)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2940751
Pal KGovil MAhmed M(2018)Priority-based scheduling scheme for live video streaming in peer-to-peer networkMultimedia Tools and Applications10.1007/s11042-018-5741-y77:18(24427-24457)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s11042-018-5741-y
Gazdar AAlkwai L(2018)Toward a full peer to peer MPEG-DASH compliant streaming systemMultimedia Tools and Applications10.1007/s11042-017-5157-077:12(15829-15849)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-5157-0
Hu CLai CHou JHuang Y(2017)Timely scheduling algorithm for P2P streaming over MANETsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.08.001127:C(56-67)Online publication date: 9-Nov-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.08.001
Pal KGovil MAhmed M(2017)Slack time–based scheduling scheme for live video streaming in P2P networkInternational Journal of Communication Systems10.1002/dac.344031:2Online publication date: Nov-2017
https://doi.org/10.1002/dac.3440
Alkwai LGazdar A(2016)Dynamic quality adaptive P2P streaming system2016 International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2016.7577050(158-163)Online publication date: Sep-2016
https://doi.org/10.1109/IWCMC.2016.7577050
Lahbabi YElhaj EHammouch A(2015)Adaptive streaming of Scalable Videos over P2PTVInternational Journal of Data Mining and Bioinformatics10.1155/2015/2830972015(1-1)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/283097
Qiao YZhang SZhang CKarunakar ALee BMurray NFang G(2015)SVDNMultimedia Systems10.1007/s00530-013-0336-y21:4(327-343)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s00530-013-0336-y
Lahbabi YEl Hassan Ibn Elhaj Hammouch A(2014)Quality adaptive using Scalable Video Coding over P2P media deliveryFourth edition of the International Conference on the Innovative Computing Technology (INTECH 2014)10.1109/INTECH.2014.6927777(237-243)Online publication date: Aug-2014
https://doi.org/10.1109/INTECH.2014.6927777
Lahbabi YIbn Elhaj EHammouch A(2014)Quality adaptation using Scalable Video Coding (SVC) in Peer-to-Peer (P2P) Video-on-Demand(VoD) streaming2014 International Conference on Multimedia Computing and Systems (ICMCS)10.1109/ICMCS.2014.6911236(1140-1146)Online publication date: Apr-2014
https://doi.org/10.1109/ICMCS.2014.6911236
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents