More Web Proxy on the site http://driver.im/

research-article

Providing statistically guaranteed streaming quality for peer-to-peer live streaming

Authors:

Byrav RamamurthyAuthors Info & Claims

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

Pages 127 - 132

https://doi.org/10.1145/1542245.1542274

Published: 03 June 2009 Publication History

Abstract

Most of the literature on peer-to-peer (P2P) live streaming focuses on how to provide best-effort streaming quality by efficiently using the system bandwidth; however, there is no guarantee about the provided streaming quality. This paper considers how to provide statistically guaranteed streaming quality to a P2P live streaming system. We study a class of admission control algorithms which statistically guarantee that a P2P live streaming system has sufficient overall bandwidth. Our results show that there is a tradeoff between the user blocking rate and user-behavior insensitivity (i.e., whether the system performance is insensitive to the fine statistics of user behaviors). We also find that the system performance is more sensitive to the distribution change of user inter-arrival times than to that of user lifetimes.

References

[1]

Ahmed, M. Call admission control in wireless networks: A comprehensive survey. IEEE Communications Surveys and Tutorials 7, 1 (2005), 50--69.

Digital Library

[2]

Bindal, R., and Cao, P. Can self-organizing P2P file distribution provide QoS guarantees. ACM Operating Systems Review 40, 3 (July 2006), 22--30.

Digital Library

[3]

Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W. An architecture for differentiated services. RFC 2475 (December 1998).

Digital Library

[4]

Bonald, T., Jonckheere, M., and Proutiere, A. Insensitive load balancing. In Proceedings of ACM SIGMETRICS/Performance (New York, NY, June 2004).

Digital Library

[5]

Bonald, T., and Proutiere, A. Insensitivity in processor-sharing networks. Performance Evaluation 49, 1-4 (September 2002), 193--209.

Digital Library

[6]

Bonald, T., and Proutiere, A. Insensitive bandwidth sharing in data networks. Queueing Systems 44, 1 (May 2003), 69--100.

Digital Library

[7]

Braden, R., Clark, D., and Shenker, S. Integrated services in the Internet architecture: an overview. RFC 1633 (June 1994).

Digital Library

[8]

Crowcroft, J., Hand, S., Mortier, R., Roscoe, T., and Warfield, A. QoS's downfall: At the bottom, or not at all. In Proceedings of ACM SIGCOMM Workshop on Revisiting IP QoS: What have we learned, why do we care? (Germany, August 2003).

Digital Library

[9]

Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia 9, 8 (December 2007), 1672--1687.

Digital Library

[10]

Jamin, S., Danzig, P., Shenker, S., and Zhang, L. A measurement-based admission control algorithm for integrated services packet networks. In Proceedings of ACM SIGCOMM (Cambridge, MA, August 1995).

Digital Library

[11]

Kumar, R., Liu, Y., and Ross, K. Stochastic fluid theory for P2P streaming systems. In Proceedings of IEEE INFOCOM (Anchorage, AK, May 2007).

Digital Library

[12]

Kung, H., and Wu, C. Differentiated admission for peer-to-peer systems: Incentivizing peers to contribute their resources. In Proceedings of Workshop on Economics of Peer-to-Peer Systems (Berkely, CA, June 2003).

[13]

Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., and Zhang, X. Inside the new Coolstreaming: principles, measurements and performance implications. In Proceedings of IEEE INFOCOM (Phoenix, AZ, April 2008).

[14]

Liu, Y., Guo, Y., and Liang, C. A survey on peer-to-peer video streaming systems. Journal of Peer-to-Peer Networking and Applications 1, 1 (March 2008), 18--28.

[15]

Perros, H., and Elsayed, K. Call admission control schemes: a review. IEEE Communications Magazine 34, 11 (November 1996), 82--91.

Digital Library

[16]

Raghuveer, A., Dong, Y., and Du, D. On providing reliability guarantees in live video streaming with collaborative clients. In Proceedings of MMCN (San Jose, CA, January 2007).

[17]

Siwko, J., and Rubin, I. Call admission control for capacity-varying networks. Telecommnuication Systems 16, 1 (2001), 15--40.

[18]

Wang, F., Liu, J., and Xiong, Y. Stable peers: Existence, importance, and application in peer-to-peer live video streaming. In Proceedings of IEEE INFOCOM (Phoenix, AZ, April 2008).

[19]

Wu, C., Li, B., and Zhao, S. Characterizing peer-to-peer streaming flows. IEEE Journal on Selected Areas in Communications 25, 9 (December 2007), 1612--1626.

Digital Library

[20]

Xu, D., Hefeeda, M., Hambrusch, S., and Bhargava, B. On peer-to-peer media streaming. In Proceedings of IEEE ICDCS (Austria, July 2002).

Digital Library

[21]

Zhang, M., Zhang, Q., and Yang, S. Understanding the power of pull-based streaming protocol: Can we do better? IEEE Journal on Selected Areas in Communications 25, 8 (2007), 1678--1694.

Digital Library

Cited By

Yadav PBentaleb ALim MHuang JOoi WZimmermann RAlay ÖHsu CBegen A(2021)Playing chunk-transferred DASH segments at low latency with QLiveProceedings of the 12th ACM Multimedia Systems Conference10.1145/3458305.3463376(51-64)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3458305.3463376
Incarbone GLombardo AReforgiato DSchembra G(2013)A comprehensive platform to manage peer churn and bandwidth fluctuations in real-time multimedia P2P networksMultimedia Tools and Applications10.1007/s11042-011-0943-663:3(851-873)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1007/s11042-011-0943-6
Liu FLi BZhong LLi BJin HLiao X(2012)Flash Crowd in P2P Live Streaming SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.28323:7(1227-1239)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TPDS.2011.283
Show More Cited By

Index Terms

Providing statistically guaranteed streaming quality for peer-to-peer live streaming
1. Networks
  1. Network protocols

Recommendations

Peer-to-peer streaming: design and challenges
Multiple description coded video streaming in peer-to-peer networks

It is known that in a peer-to-peer (P2P) network a peer node serves as both a receiver and a supplier, which enables uploading bandwidth of peer nodes to be utilized efficiently while relieving burden of the server node. This solves the scalability ...
Pollution-resistant peer-to-peer live streaming using trust management
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

In the emerging peer-to-peer (P2P) live streaming, users cooperate with each other to support efficient delivery of video over networks in live streaming applications. Pollution attack is an effective attack against P2P live streaming, where attackers ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2009

142 pages

ISBN:9781605584331

DOI:10.1145/1542245

Program Chairs:
Wei Tsang Ooi
National University of Singapore, Singapore
,
Dongyan Xu
Purdue University, USA

Copyright © 2009 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: 03 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NOSSDAV '09

Sponsor:

NOSSDAV '09: The 19th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 3 - 5, 2009

VA, Williamsburg, USA

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
266
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yadav PBentaleb ALim MHuang JOoi WZimmermann RAlay ÖHsu CBegen A(2021)Playing chunk-transferred DASH segments at low latency with QLiveProceedings of the 12th ACM Multimedia Systems Conference10.1145/3458305.3463376(51-64)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3458305.3463376
Incarbone GLombardo AReforgiato DSchembra G(2013)A comprehensive platform to manage peer churn and bandwidth fluctuations in real-time multimedia P2P networksMultimedia Tools and Applications10.1007/s11042-011-0943-663:3(851-873)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1007/s11042-011-0943-6
Liu FLi BZhong LLi BJin HLiao X(2012)Flash Crowd in P2P Live Streaming SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.28323:7(1227-1239)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TPDS.2011.283
Wang MXu LRamamurthy B(2010)Linear programming models for multi-channel P2P streaming systemsProceedings of the 29th conference on Information communications10.5555/1833515.1833571(276-280)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833571
Wang MXu LRamamurthy B(2010)Linear Programming Models For Multi-Channel P2P Streaming Systems2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462230(1-5)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462230
Wang QVu LNahrstedt KKhurana H(2010)MIS: Malicious Nodes Identification Scheme in Network-Coding-Based Peer-to-Peer Streaming2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462226(1-5)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462226
Wang YLi KWu J(2010)Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5461928(1-9)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5461928
Lam AXu JLi V(2010)Chemical Reaction Optimization for population transition in peer-to-peer live streamingIEEE Congress on Evolutionary Computation10.1109/CEC.2010.5585933(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/CEC.2010.5585933

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