research-article

Challenges, design and analysis of a large-scale p2p-vod system

Authors:

Cheng HuangAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 38, Issue 4

Pages 375 - 388

https://doi.org/10.1145/1402946.1403001

Published: 17 August 2008 Publication History

Abstract

P2P file downloading and streaming have already become very popular Internet applications. These systems dramatically reduce the server loading, and provide a platform for scalable content distribution, as long as there is interest for the content. P2P-based video-on-demand (P2P-VoD) is a new challenge for the P2P technology. Unlike streaming live content, P2P-VoD has less synchrony in the users sharing video content, therefore it is much more difficult to alleviate the server loading and at the same time maintaining the streaming performance. To compensate, a small storage is contributed by every peer, and new mechanisms for coordinating content replication, content discovery, and peer scheduling are carefully designed. In this paper, we describe and discuss the challenges and the architectural design issues of a large-scale P2P-VoD system based on the experiences of a real system deployed by PPLive. The system is also designed and instrumented with monitoring capability to measure both system and component specific performance metrics (for design improvements) as well as user satisfaction. After analyzing a large amount of collected data, we present a number of results on user behavior, various system performance metrics, including user satisfaction, and discuss what we observe based on the system design. The study of a real life system provides valuable insights for the future development of P2P-VoD technology.

References

[1]

"Emule", http://www.emule.com/.

[2]

"PPLive", http://www.pplive.com/.

[3]

"Joost", http://www.joost.com/.

[4]

"GridCast", http://www.gridcast.cn/.

[5]

"PFSVOD", http://www.pplive.com/subject/20070808pfsvod/.

[6]

"PPStream", http://www.ppstream.com/.

[7]

"UUSee", http://www.uusee.com/.

[8]

S. Ali, A. Mathur, and H. Zhang. Measurement of commercial peer-to-peer live video streaming. In 1st Workshop on Recent Advances in {P2P} Streaming, August 2006.

[9]

B. Cohen. Incentives build robustness in bittorrent. http://bitconjurer.org/BitTorrent/bittorrentecon.pdf, May 2003.

[10]

P. Dhungel, X. Hei, K. W. Ross, and N. Saxena. The pollution attack in p2p live video streaming: measurement results and defenses. In Proceedings of Peer-to-Peer Streaming and IP-TV workshop (P2P-TV'07), Kyoto, Japan, August 2007.

Digital Library

[11]

D. Eager, M. Vernon, and J. Zahorjan. Bandwidth skimming: a technique for cost-effective video-on-demand. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), San Jose, CA, USA, January 2000.

[12]

L. Gao, D. Towsley, and J. Kurose. Efficient schemes for broadcasting popular videos. In Proceedings of the 8th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Cambridge, UK, July 1998.

[13]

Y. Guo, K. Suh, J. Kurose, and D. Towsley. P2cast: peer-to-peer patching scheme for vod service. In Proceedings of the 12th ACM International World Wide Web Conference (WWW), Budapest, Hungary, May 2003.

Digital Library

[14]

A. A. Hamra, E. W. Biersack, and G. Urvoy-Keller. A pull-based approach for a vod service in p2p networks. In IEEE HSNMC, Toulouse, France, July 2004.

[15]

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

Digital Library

[16]

A. Hu. Video-on-demand broadcasting protocols: a comprehensive study. In Proceedings of IEEE INFOCOM'01, Anchorage, AK, USA, April 2001.

[17]

C. Huang, J. Li, and K. W. Ross. Can internet video-on-demand be profitable? In Proceedings of ACM SIGCOMM'07, Kyoto, Japan, August 2007.

Digital Library

[18]

R. Kumar, Y. Liu, and K. W. Ross. Stochastic fluid theory for p2p streaming systems. In Proceedings of IEEE INFOCOM'07, May 2007.

Digital Library

[19]

X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng. Anysee: Peer-to-peer live streaming. In Proceedings of IEEE INFOCOM'06, April 2006.

[20]

C. Wu, B. Li, and S. Zhao. Multi-channel live p2p streaming: refocusing on servers. In Proceedings of IEEE INFOCOM'08, April 2008.

[21]

X. Zhang, J. Liu, B. Li, and T. S. P. Yum. Coolstreaming/donet: A data-driven overlay network for efficient live media streaming. In Proceedings of IEEE INFOCOM'05, March 2005.

[22]

Y. Zhou, D. M. Chiu, and J. C. S. Lui. A simple model for analyzing p2p streaming protocols. In Proceedings of IEEE ICNP'07, October 2007.

Cited By

Wei DZhang JLiu XLi HXue ZHuang TJiang LLi J(2025)QoE-Optimized MultiPath Scheduling for Video Services in Large-Scale Peer-to-Peer CDNsIEEE Journal on Selected Areas in Communications10.1109/JSAC.2025.352880943:2(563-576)Online publication date: Feb-2025
https://doi.org/10.1109/JSAC.2025.3528809
Wang HZhang RLi CXue ZPeng YPang XZhang YRen SShi S(2024)Twist: A Multi-site Transmission Solution for On-demand Video StreamingProceedings of the ACM on Networking10.1145/36562972:CoNEXT2(1-19)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1145/3656297
Wei DZhang JLi HLiu YZhang XPan THuang T(2024)Breaking the Inertial Thinking: Non-Blocking Multipath Congestion Control Based on the Single-Subflow Reinforcement Learning ModelIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338004921:3(2876-2887)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3380049
Show More Cited By

Index Terms

Challenges, design and analysis of a large-scale p2p-vod system
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Challenges, design and analysis of a large-scale p2p-vod system
SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

P2P file downloading and streaming have already become very popular Internet applications. These systems dramatically reduce the server loading, and provide a platform for scalable content distribution, as long as there is interest for the content. P2P-...
Advanced prefetching and upload strategies for P2P video-on-demand
AVSTP2P '10: Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking

The peer-to-peer (P2P) paradigm has recently shown promise in enhancing performance and decreasing costs of classical client/server Video-on-Demand (VoD) systems. Since current P2P VoD designs began with BitTorrent concepts and its school of thought, ...
A novel data replication mechanism in P2P VoD system

With the development of the Internet, high-quality streaming services, including Video-on-Demand, are more popular than ever with the help of P2P technologies. But peer-to-peer (P2P) on-demand streaming systems inevitably suffer from peer churn that is ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 38, Issue 4

October 2008

436 pages

ISSN:0146-4833

DOI:10.1145/1402946

Issue’s Table of Contents

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication
August 2008
452 pages
ISBN:9781605581750
DOI:10.1145/1402958
General Chairs:
Victor Bahl
Microsoft Research
,
David Wetherall
Intel Research & University of Washington
,
Program Chairs:
Stefan Savage
University of California, San Diego
,
Ion Stoica
University of California, Berkeley

Copyright © 2008 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: 17 August 2008

Published in SIGCOMM-CCR Volume 38, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

564
Total Citations
View Citations
3,455
Total Downloads

Downloads (Last 12 months)149
Downloads (Last 6 weeks)16

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wei DZhang JLiu XLi HXue ZHuang TJiang LLi J(2025)QoE-Optimized MultiPath Scheduling for Video Services in Large-Scale Peer-to-Peer CDNsIEEE Journal on Selected Areas in Communications10.1109/JSAC.2025.352880943:2(563-576)Online publication date: Feb-2025
https://doi.org/10.1109/JSAC.2025.3528809
Wang HZhang RLi CXue ZPeng YPang XZhang YRen SShi S(2024)Twist: A Multi-site Transmission Solution for On-demand Video StreamingProceedings of the ACM on Networking10.1145/36562972:CoNEXT2(1-19)Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1145/3656297
Wei DZhang JLi HLiu YZhang XPan THuang T(2024)Breaking the Inertial Thinking: Non-Blocking Multipath Congestion Control Based on the Single-Subflow Reinforcement Learning ModelIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338004921:3(2876-2887)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3380049
Wei DZhang JLi HXue ZPeng YPang XLiu YHan RLi J(2024)Pscheduler: QoE-Enhanced MultiPath Scheduler for Video Services in Large-scale Peer-to-Peer CDNsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621211(2508-2517)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621211
Bornholdt HRöbert KFischer M(2023)Low-Latency TLS 1.3-Aware Hole PunchingICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279326(1481-1486)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279326
Ghosh DPandey MGautam CVidyarthi ASharma RDraheim D(2023)Utilizing Continuous Time Markov Chain for analyzing video-on-demand streaming in multimedia systemsExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.119857223:COnline publication date: 10-May-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.119857
Kumar ABanerjea SJain RPandey M(2022)Software‐defined content delivery network at the edge for adaptive video streamingInternational Journal of Network Management10.1002/nem.221032:6Online publication date: Aug-2022
https://doi.org/10.1002/nem.2210
Wang DHu XXue QLi ZXu LWang W(2020)Resource Scheduling Algorithm on Mobile P2P Distribution Networks2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00109(666-673)Online publication date: Dec-2020
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00109
Braun PBudai ALevendovszky JSipos MEkler PFitzek F(2019)Mobile Peer-to-Peer Assisted Coded StreamingIEEE Access10.1109/ACCESS.2019.29508007(159332-159346)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2950800
Li Q(2019)Understanding the causal impact of the video delivery throughput on user engagementMultimedia Tools and Applications10.1007/s11042-018-7013-278:11(15589-15604)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11042-018-7013-2
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.

Figures

Tables

Media

View Issue’s Table of Contents