skip to main content
10.1145/1459359.1459396acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

On large-scale peer-to-peer streaming systems with network coding

Published: 26 October 2008 Publication History

Abstract

Live peer-to-peer (P2P) streaming has recently received much research attention, with successful commercial systems showing its viability in the Internet. Nevertheless, existing analytical studies of P2P streaming systems have failed to mathematically investigate and understand their critical properties, especially with a large scale and under extreme dynamics such as a flash crowd scenario. Even more importantly, there exists no prior analytical work that focuses on an entirely new way of designing streaming protocols, with the help of network coding. In this paper, we seek to show an in-depth analytical understanding of fundamental properties of P2P streaming systems, with a particular spotlight on the benefits of network coding. We show that, if network coding is used according to certain design principles, provably good performance can be guaranteed, with respect to high playback qualities, short initial buffering delays, resilience to peer dynamics, as well as minimal bandwidth costs on dedicated streaming servers. Our results are obtained with mathematical rigor, but without sacrificing realistic assumptions of system scale, peer dynamics, and upload capacities. For further insights, streaming systems using network coding are compared with traditional pull-based streaming in large-scale simulations, with a focus on fundamentals, rather than protocol details. The scale of our simulations throughout this paper exceeds 200,000 peers at times, which is in sharp contrast with existing empirical studies, typically with a few hundred peers involved.

References

[1]
S. Annapureddy and S. Guha and C. Gkantsidis and D. Gunawardena and P. Rodriguez. Is High-Quality VoD Feasible using P2P Swarming? In Proc. of the 16th International World Wide Web Conference, 2007.
[2]
T. Bonald and L. Massoulie and F. Mathieu and D. Perino and A. Twigg. Epidemic Live Streaming: Optimal Performance Trade-Offs. In Proc. of ACM SIGMETRICS, 2008.
[3]
H.-C. Chi and Q. Zhang. Deadline-aware network coding for video on demand service over P2P networks. J. of Zhejiang Univ. Science A, 2006.
[4]
S. Deb and M. Medard and C. Choute. Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering. IEEE Trans. on Information Theory, June 2006.
[5]
S. N. Ethier and T. G. Kurtz. Markov Processes: Characterization and Convergence. Wiley, New York, 1986.
[6]
L. Guo and S. Chen and Z. Xiao and E. Tan and X. Ding and X. Zhang. Measurements, Analysis, and Modeling of BitTorrent-like Systems. In Proc. of Internet Measurement Conference, 2005.
[7]
T. Ho and R. Koetter and M. Medard and M. Effros and J. Shi and D. Karger. A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory, October 2006.
[8]
R. Kumar and Y. Liu and K. W. Ross. Stochastic Fluid Theory for P2P Streaming Systems. In Proc. of IEEE INFOCOM, 2007.
[9]
T. G. Kurtz. Approximation of Population Processes. CBMS-NSF Regional Conf. Series in Applied Math, 1981.
[10]
T. Lindvall. Lectures on the Coupling Method. Wiley, New York, 1992.
[11]
S. Liu and R. Z. Shen and W. Jiang and J. Rexford and M. Chiang. Performance Bounds for Peer-Assisted Live Streaming. In Proc. of ACM SIGMETRICS, 2008.
[12]
Y. Liu. On the Minimum Delay Peer-to-Peer Video Streaming: How Realtime Can It Be? In Proc. of ACM Multimedia, 2007.
[13]
L. Massoulie and A. Twigg and C. Gkantsidis and P. Rodriguez. Randomized Decentralized Broadcasting Algorithms. In Proc. of IEEE INFOCOM, 2007.
[14]
V. Venkataraman and K. Yoshida and P. Francis. Chunkyspread: Heterogeneous Unstructured Tree-based Peer-to-Peer Multicast. In Proc. of IEEE International Conference on Network Protocols (ICNP), 2006.
[15]
M. Wang and B. Li. Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming. In Proc. of IEEE INFOCOM, 2007.
[16]
M. Wang and B. Li. R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming. IEEE J. on Sel. Areas in Communications, December 2007.
[17]
M. Zhang and Q. Zhang and L. Sun and S. Yang. Understanding the Power of Pull-based Streaming Protocol: Can We Do Better? IEEE J. on Sel. Areas in Communications, December 2007.
[18]
X. Zhang and J. Liu and B. Li and T.-S. P. Yum. CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In Proc. of IEEE INFOCOM, 2005.
[19]
Y. Zhou and D. M. Chiu and J. C. S. Lui. A Simple Model for Analyzing P2P Streaming Protocols. In Proc. of IEEE International Conference on Network Protocols (ICNP), 2007.

Cited By

View all
  • (2022)An Internet-of-Things based Real-time Monitoring System for Smart ClassroomJournal of the Nigerian Society of Physical Sciences10.46481/jnsps.2022.573(297-309)Online publication date: 29-May-2022
  • (2020)CVIN: Connected Vehicle Information Network2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)10.1109/VTC2020-Spring48590.2020.9128642(1-6)Online publication date: May-2020
  • (2020)Distributed mitigation of content pollution in peer‐to‐peer video streaming networksIET Communications10.1049/iet-com.2019.062714:11(1759-1767)Online publication date: Jul-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '08: Proceedings of the 16th ACM international conference on Multimedia
October 2008
1206 pages
ISBN:9781605583037
DOI:10.1145/1459359
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: 26 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. network coding
  2. peer-to-peer streaming
  3. performance analysis

Qualifiers

  • Research-article

Conference

MM08
Sponsor:
MM08: ACM Multimedia Conference 2008
October 26 - 31, 2008
British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)An Internet-of-Things based Real-time Monitoring System for Smart ClassroomJournal of the Nigerian Society of Physical Sciences10.46481/jnsps.2022.573(297-309)Online publication date: 29-May-2022
  • (2020)CVIN: Connected Vehicle Information Network2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)10.1109/VTC2020-Spring48590.2020.9128642(1-6)Online publication date: May-2020
  • (2020)Distributed mitigation of content pollution in peer‐to‐peer video streaming networksIET Communications10.1049/iet-com.2019.062714:11(1759-1767)Online publication date: Jul-2020
  • (2020)A reliable peer-to-peer streaming protocol in low-capacity networksPeer-to-Peer Networking and Applications10.1007/s12083-020-01002-414:2(559-584)Online publication date: 14-Oct-2020
  • (2017)Practical Network Coding for the Update Problem in Cloud Storage SystemsIEEE Transactions on Network and Service Management10.1109/TNSM.2017.267919114:2(386-400)Online publication date: Jun-2017
  • (2016)Capacity of P2P On-Demand Streaming With Simple, Robust, and Decentralized ControlIEEE/ACM Transactions on Networking10.1109/TNET.2015.247650624:5(2607-2620)Online publication date: 1-Oct-2016
  • (2016)Performance Analysis of Network-Coding-Based P2P Live Streaming SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2015.244859724:4(2140-2153)Online publication date: 1-Aug-2016
  • (2016)The streaming capacity of sparsely connected P2P systems with distributed controlIEEE/ACM Transactions on Networking10.1109/TNET.2014.235996324:1(58-71)Online publication date: 1-Feb-2016
  • (2016)Bandwidth-Efficient Packet Scheduling for Live Streaming With Network CodingIEEE Transactions on Multimedia10.1109/TMM.2016.253041118:4(752-763)Online publication date: 15-Mar-2016
  • (2016)Streaming System with Multiple Rates in Hybrid Networks2016 International Symposium on Computer, Consumer and Control (IS3C)10.1109/IS3C.2016.210(825-828)Online publication date: Jul-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media