research-article

Free access

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

Authors:

Cheng HuangAuthors Info & Claims

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Pages 375 - 388

https://doi.org/10.1145/1402958.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

Zhang HAn CZhou ALi CLiu XPei JZhu YLiu LMa H(2024)Reviving Peer-to-Peer Networking for Scalable Crowdsourced Live Video StreamingIEEE/ACM Transactions on Networking10.1109/TNET.2024.338039532:4(3205-3220)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3380395
Sarkar SPapon TStaratzis DZhu ZAthanassoulis M(2023)Enabling Timely and Persistent Deletion in LSM-EnginesACM Transactions on Database Systems10.1145/359972448:3(1-40)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.1145/3599724
Shen HQiu C(2021)Scheduling Inter-Datacenter Video Flows for Cost EfficiencyIEEE Transactions on Services Computing10.1109/TSC.2018.284186814:3(834-849)Online publication date: 1-May-2021
https://doi.org/10.1109/TSC.2018.2841868
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

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 Conferences

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

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

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '08

Sponsor:

SIGCOMM '08: ACM SIGCOMM 2008 Conference

August 17 - 22, 2008

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

561
Total Citations
View Citations
3,391
Total Downloads

Downloads (Last 12 months)111
Downloads (Last 6 weeks)15

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang HAn CZhou ALi CLiu XPei JZhu YLiu LMa H(2024)Reviving Peer-to-Peer Networking for Scalable Crowdsourced Live Video StreamingIEEE/ACM Transactions on Networking10.1109/TNET.2024.338039532:4(3205-3220)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3380395
Sarkar SPapon TStaratzis DZhu ZAthanassoulis M(2023)Enabling Timely and Persistent Deletion in LSM-EnginesACM Transactions on Database Systems10.1145/359972448:3(1-40)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.1145/3599724
Shen HQiu C(2021)Scheduling Inter-Datacenter Video Flows for Cost EfficiencyIEEE Transactions on Services Computing10.1109/TSC.2018.284186814:3(834-849)Online publication date: 1-May-2021
https://doi.org/10.1109/TSC.2018.2841868
Yan HLin TZeng MWu JLi YJin D(2021)Discovering Usage Patterns of Mobile Video Service in the Cellular NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304348218:2(1789-1802)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3043482
Yan HFu HLi YLin TWang GZheng HJin DZhao B(2021)On Migratory Behavior in Video ConsumptionIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304346718:2(1775-1788)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3043467
Li ZDrew MLiu JLi ZDrew MLiu J(2021)Cloud Computing for Multimedia ServicesFundamentals of Multimedia10.1007/978-3-030-62124-7_18(671-703)Online publication date: 17-Feb-2021
https://doi.org/10.1007/978-3-030-62124-7_18
黄超(2020)Towards Reliable Web Content Delivery against Network Failures: A Path-Aware Peer-Assisted ApproachComputer Science and Application10.12677/CSA.2020.10101010:01(81-97)Online publication date: 2020
https://doi.org/10.12677/CSA.2020.101010
Sarkar SPapon TStaratzis DAthanassoulis MMaier DPottinger RDoan ATan WAlawini ANgo H(2020)Lethe: A Tunable Delete-Aware LSM EngineProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3389757(893-908)Online publication date: 11-Jun-2020
https://dl.acm.org/doi/10.1145/3318464.3389757
Liu PFan YHuang KHuang G(2020)A DASH-Based Peer-to-Peer VoD Streaming SchemeCommunications and Networking10.1007/978-3-030-41114-5_30(402-416)Online publication date: 27-Feb-2020
https://doi.org/10.1007/978-3-030-41114-5_30
Chen XZhao MYang XLi ZLiu YLi ZLiu Y(2019)The Cask Effect of Multi-source Content Delivery: Measurement and Mitigation2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2019.00034(261-270)Online publication date: Jul-2019
https://doi.org/10.1109/ICDCS.2019.00034
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents