research-article

Quality of data delivery in peer-to-peer video streaming

Authors:

Kai HwangAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 1S

Article No.: 12, Pages 1 - 23

https://doi.org/10.1145/2089085.2089089

Published: 24 February 2012 Publication History

Abstract

QoS in a P2P video streaming system is evaluated in three stages: content generation, data delivery and video playback. We use jitter-free probability as the main performance metric to study Quality of Data delivery (QoD). A new model that incorporates both bandwidth and data availability of P2P network is proposed. Our model relies on a sharing factor that models data availability among all peers. We simulate on a minimalistic network to demonstrate how to apply the analytical model to design a P2P video streaming system with a very low jitter rate. Our simulation experimental results reveal that the lower bound on jitter-free probability is indeed effective to reflect the QoD of the entire system. Our model captures the impact of many design choices, including upload bandwidth limit, peer selection strategies, and video stream chunking schemes.

References

[1]

Agarwal, A., Singh, J., Mavlankar, A., Bacchichet, P., and Girod, B. 2008. Performance of P2P live video streaming systems on a controlled testbed. In Proceedings of the 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities.

Digital Library

[2]

Ahmed, D., Shirmohammadi, S., and Saddik, A. E. 2007. A dominating set based peer-to-peer protocol for real-time multi-source collaboration. In Proceedings of the 16th IEEE International Workshops on Enabling Technologies.

Digital Library

[3]

Baccichet, P., Noh, J., Setton, E., and Girod, B. Content-aware P2P video streaming with low latency. In Proceedings of the IEEE International Conference on Multimedia and Expo.

[4]

Bettahar, H. 2005. Tutorial on multicast video streaming techniques. In Proceedings of the 3rd International Conference on Sciences of Electronic Technologies of Information and Telecommunications.

[5]

Biersack, E., Rodriguez, P., and Felber, P. 2004. Performance analysis of peer-to-peer networks for file distribution. In Proceedings of the 5th International Workshop on Quality of Future Internet Services (QofIS'04).

[6]

Van Caenegem, T. N., Struyve, K. O., Laevens, K., De Vleeschauwer, D., and Sharpe, R. 2008. Maintaining video quality and optimizing video delivery over the bandwidth constrained DSL last mile through intelligent packet drop. Bell Labs Tech. J. 13, 1, 53--68.

Digital Library

[7]

Cai, Z. and Lin, X. 2008. QCast: A QoS-aware peer-to-peer streaming system with DHT-based multicast. In Proceedings of the 3rd IEEE International Conference on Grid and Pervasive Computing (GPC).

Digital Library

[8]

Chakareski, J. and Frossard, P. 2007. Adaptive P2P video streaming via packet labeling. In Proceedings of the SPIE Conference on Visual Communications and Image Processing.

[9]

Chen, Y. 2008. PPlive: Company first, paper later, CuteSEO Marketing consultant. http://www.cuteseo.cn/html/200803/20083131728251917.htm.

[10]

Cheng, B., Stein, L., Jin, H., Liao, X., and Zhang, Z. 2008. GridCast: Improving peer sharing for P2P VoD. ACM Trans. Multimedia Comput. Commun. Appl. 4, 4.

Digital Library

[11]

Chou, C., Wei, D., Kuo, C.-C., and Naik, K. 2007. An efficient anonymous communication protocol for peer-to-peer applications over mobile ad-hoc networks. IEEE J. Select. Areas Comm.

Digital Library

[12]

Christin, N., Weigend, A., and Chuang, J. 2005. Content availability, pollution and poisoning in file sharing peer-to-peer networks. In Proceedings of the 6th ACM Conference on Electronic Commerce.

Digital Library

[13]

Gkantsidis, C., Miller, J., and Rodriguez, P. 2006. Comprehensive view of a live network coding P2P system. In Proceedings of the ACM SIGCOMM/USENIX Internet Measurement Conference.

Digital Library

[14]

Gulliver, S. and Ghinea, G. 2006. Defining user perception of distributed multimedia quality. ACM Trans. Multimedia Comput. Commun. Appl. 2, 4.

Digital Library

[15]

Hayasaka, M. and Miki, T. 2008. Peer-to-peer multimedia streaming with guaranteed QoS for future real-time applications. IPSJ Digital Courier 4, 128--137.

[16]

He, J., Chaintreau, A., and Diot, C. 2009. A performance evaluation of scalable live video streaming with nano data centers. Comput. Netw. 53, 2, 153--167.

Digital Library

[17]

Hei, X., Liu. Y., and Ross, K. 2007. Inferring network-wide quality in P2P live streaming systems. IEEE J. Select. Areas Comm. 25, 9.

Digital Library

[18]

Huang, Y., Fu, Z. J., Chui, D., Lui, C. S., and Huang, C. 2008. Challenges, design and analysis of a large-scale P2P-VoD system. In Proceedings of the ACM SIGCOMM Data Communications Festival.

Digital Library

[19]

Huang, Y., Chen, Y., Jana, R., Jiang, H., Rabinovich, M., Reibman, A., Wei, B., and Xiao, Z. 2007. Capacity analysis of MediaGrid: A P2P IPTV platform for fiber to the node (FTTN) networks. IEEE J. Select. Areas Comm. 25, 131--139.

Digital Library

[20]

Jain, M. and Dovrolis, C. 2008. Path selection using available bandwidth estimation in overlay-based video streaming. Comput. Netw. 2411--2418.

Digital Library

[21]

Khan, J. and Zaghal, Y. 2003. Performance analysis of TCP interactive based world wide video streaming over ABone: jitter and delay management, Tech. rep. 2003-02-04, Internetworking and Media Communications Research Lab., Kent State University.

[22]

Kim, J., Mersereu, R. M., and Altunbasak, Y. 2005. Distributed video streaming using multiple description coding and unequal error protection. IEEE Trans. Image Process. 14, 7, 849--861.

Digital Library

[23]

Kumar, R., Liu, Y., and Ross, K. 2007. Stochastic Fluid Theory for P2P streaming Systems. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]

Kwon, J. B. and Yeom, H. Y. 2003. Distributed multimedia streaming over peer-to-peer network. In Proceedings of the 9th International Conference on Parallel Computing.

[25]

Liang, C., Guo, Y., and Liu, Y. 2008. Is random scheduling sufficient in P2P video streaming&quest; In Proceedings of the 28th International Conference on Distributed Computing Systems.

Digital Library

[26]

Liang, G. and Liang, B. 2006. Jitter-free probability bounds for video streaming over random VBR channel. In Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.

Digital Library

[27]

Li, J., Chou, P. A., and Zhang, C. 2005. Mutualcast: An efficient mechanism for one-to-many content distribution. In Proceedings of the ACM SIGCOMM ASIA Workshop.

[28]

Liu, S., Zhang-Shen, R., Jiang, W., Rexford, J., and Chiang, M. 2008. Performance Bounds for Peer-assisted Live Streaming. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'08). 313--324.

Digital Library

[29]

Liu, L. and Zimmermann, R. 2006. Peer-to-peer streaming. In Encyclopedia of Multimedia, Springer.

[30]

Lou, X. and Hwang, K. 2009. Collusive piracy prevention in P2P content delivery networks. IEEE Trans. Comput.

Digital Library

[31]

Magharei, N., Rejaie, R., and Guo, Y. 2007. Mesh or multiple-tree: A comparative study of live P2P streaming approaches. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]

Mathieu, B. 2008. A network and QoE aware P2P video streaming solution, In Proceedings of the 8th International Conference on New Technologies in Distributed Systems.

Digital Library

[33]

Mushtaq, M. and Ahmed, T. 2006. Adaptive packet video streaming over P2P Networks using active measurements. In Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC).

Digital Library

[34]

Nakashima, T., Ono, A., and Sueyoshi, T. 2008. Performance framework for P2P overlay network. In Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing. 101--104.

Digital Library

[35]

Nguyen, T. and Zakhor, A. 2002. Distributed video streaming over Internet. In Proceedings of the SPIE Conference on Multimedia Computing and Networking.

[36]

Pourmohammadi-Fallah, Y., Zahir, S., and Alnuweiri, H. 2005. A fast-start rate control mechanism for video streaming applications. Digest of Technical Papers, International Conference on Consumer Electronics (ICCE).

[37]

Roberts, J. and Virtamo, J. 1991. The superposition of periodic cell arrival streams in an ATM multiplexer, IEEE Trans. Commun. 39, 2.

[38]

Saroiu, S., Gummandi, P. K., and Gribble, S. D. 2002. A measurement study of peer-to-peer file sharing systems. In Proceedings of the Annual Multimedia Computing and Networking Conference (MMCN'02).

[39]

Schollmeier, R. 2001. A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the 1st International Conference on Peer-to-Peer Computing. 101--102.

Digital Library

[40]

Setton, E., Noh, J., and Girod, B. 2006. Low latency video streaming over peer-to-peer networks. In Proceedings of the IEEE International Conference on Multimedia and Expo. 569--572.

[41]

Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of the 17th International Workshop on Network and Operating Systems Support for Digital Audio and Video.

[42]

Singh, A. and Haahr, M. 2007. Decentralized clustering in pure P2P overlay networks using Schelling's model. In Proceedings of the IEEE International Conference on Communications. 1860--1866.

[43]

Steiner, M., En-Najiary, T., and Biersack, E. W. 2009. Long term study of peer behavior in the KAD DHT. IEEE/ACM Trans. Netw. 17, 6.

Digital Library

[44]

Tsang, D., Ross, K., Rodriguez, P., Li, J., and Karlsson, G. 2007. Advances in Peer-to-Peer Streaming Systems. IEEE J. Select. Areas Commun. 25, 9.

Digital Library

[45]

Tu, Y., Sun, J., Hefeeda, M., and Prabhakar, S. 2005. An analytical study of peer-to-peer media streaming systems. ACM Trans. Multimedia Comput. Commun. Appl. 1, 4.

Digital Library

[46]

Wang, M. and Li, B. 2007. Network coding in live peer-to-peer streaming. IEEE Trans. Multimedia 9, 8, 1554--1567.

Digital Library

[47]

Wu, C., Li, B., and Zhao, S. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput Commun Appl.

Digital Library

[48]

Yiu, K., Jin, X., and Chan, G. 2007. Challenges and approaches in large-scale peer-to-peer media streaming. IEEE Trans. Multimedia 14, 2, 50--59.

Digital Library

[49]

Zhang, M., Zhang, Q., and Yang, S. 2007. Understanding the Power of pull-based streaming protocol: Can we do better&quest; IEEE J. Select. Areas Comm.

Digital Library

Cited By

(2019)A novel replication scheme based on prediction technology in virtual P2P storage platformInternational Journal of Networking and Virtual Organisations10.5555/3302782.330278920:1(90-103)Online publication date: 9-Feb-2019
https://dl.acm.org/doi/10.5555/3302782.3302789
Wang HChen XWang WChan M(2015)Exploring the accuracy of capturing snapshots in large‐scale P2P IPTV systemsInternational Journal of Communication Systems10.1002/dac.295230:1Online publication date: 18-Mar-2015
https://doi.org/10.1002/dac.2952
Ghaeini HAkbari BBarekatain B(2013)An Adaptive Packet Loss Recovery Method for Peer-to-Peer Video Streaming Over Wireless Mesh NetworkEmerging Technologies for Information Systems, Computing, and Management10.1007/978-1-4614-7010-6_80(713-721)Online publication date: 2013
https://doi.org/10.1007/978-1-4614-7010-6_80
Show More Cited By

Recommendations

An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systems

Unlike P2P live video streaming in which all the peers in a channel watch a video with tiny differences in viewing points, in P2P video on demand (VoD) streaming systems, neighbor peers may watch the same video with more different viewing points; ...
Experimental comparison of a tree-based and a mesh-based peer-to-peer video streaming system
Grid and P2P Systems

We analyse two commercial peer-to-peer (P2P) video streaming systems via active measurements: a tree-based overlay multicast and a mesh-based overlay. Our controlled IP test bed allows us to reproduce near-identical network conditions for both systems ...
A modeling framework of content pollution in Peer-to-Peer video streaming systems

Peer-to-Peer (P2P) live video streaming systems are known to suffer from intermediate attacks due to its inherent vulnerabilities. The content pollution is one of the common attacks that have received little attention in P2P live streaming systems. In ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 8, Issue 1S

Special Issue on P2P Streaming

February 2012

131 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2089085

Issue’s Table of Contents

Copyright © 2012 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: 24 February 2012

Accepted: 01 July 2010

Revised: 01 September 2009

Received: 01 March 2009

Published in TOMM Volume 8, Issue 1S

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
592
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

(2019)A novel replication scheme based on prediction technology in virtual P2P storage platformInternational Journal of Networking and Virtual Organisations10.5555/3302782.330278920:1(90-103)Online publication date: 9-Feb-2019
https://dl.acm.org/doi/10.5555/3302782.3302789
Wang HChen XWang WChan M(2015)Exploring the accuracy of capturing snapshots in large‐scale P2P IPTV systemsInternational Journal of Communication Systems10.1002/dac.295230:1Online publication date: 18-Mar-2015
https://doi.org/10.1002/dac.2952
Ghaeini HAkbari BBarekatain B(2013)An Adaptive Packet Loss Recovery Method for Peer-to-Peer Video Streaming Over Wireless Mesh NetworkEmerging Technologies for Information Systems, Computing, and Management10.1007/978-1-4614-7010-6_80(713-721)Online publication date: 2013
https://doi.org/10.1007/978-1-4614-7010-6_80
Zhao ZHwang KVilleta JSimmhan YAntoniu GGoble CRamakrishnan L(2012)Game cloud design with virtualized CPU/GPU servers and initial performance resultsProceedings of the 3rd workshop on Scientific Cloud Computing10.1145/2287036.2287042(23-30)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1145/2287036.2287042
Ghaeini HAkbari BBarekatain B(2012)A Comprehensive Evaluation of Different Loss Recovery Schemes in Peer-to-Peer Live Video Streaming over WMNsProceedings of the 2012 International Conference on Connected Vehicles and Expo10.1109/ICCVE.2012.22(77-82)Online publication date: 12-Dec-2012
https://dl.acm.org/doi/10.1109/ICCVE.2012.22

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents