research-article

Epidemic live streaming: optimal performance trade-offs

Authors:

Laurent Massoulié,

Fabien Mathieu,

Andrew TwiggAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 36, Issue 1

Pages 325 - 336

https://doi.org/10.1145/1384529.1375494

Published: 02 June 2008 Publication History

Abstract

Several peer-to-peer systems for live streaming have been recently deployed (e.g. CoolStreaming, PPLive, SopCast). These all rely on distributed, epidemic-style dissemination mechanisms. Despite their popularity, the fundamental performance trade-offs of such mechanisms are still poorly understood. In this paper we propose several results that contribute to the understanding of such trade-offs.

Specifically, we prove that the so-called random peer, latest useful chunk mechanism can achieve dissemination at an optimal rate and within an optimal delay, up to an additive constant term. This qualitative result suggests that epidemic live streaming algorithms can achieve near-unbeatable rates and delays. Using mean-field approximations, we also derive recursive formulas for the diffusion function of two schemes referred to as latest blind chunk, random peer and latest blind chunk, random useful peer.

Finally, we provide simulation results that validate the above theoretical results and allow us to compare the performance of various practically interesting diffusion schemes terms of delay, rate, and control overhead. In particular, we identify several peer/chunk selection algorithms that achieve near-optimal performance trade-offs. Moreover, we show that the control overhead needed to implement these algorithms may be reduced by restricting the neighborhood of each peer without substantial performance degradation.

References

[1]

TVants, http://tvants.en.softonic.com/.

[2]

Sopcast, http://www.sopcast.com/.

[3]

UUsee inc., http://www.uusee.com/.

[4]

S. Ali, A. Mathur, and H. Zhang. Measurement of commercial Peer-to-Peer live video streaming. In Workshop in recent advances in Peer-to-Peer streaming, 2006.

[5]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in cooperative environments. In Symposium on Operating System principles (SOSP 2003), Bolton Landing, NY, October 2003.

Digital Library

[6]

B. Cohen. Incentives build robustness in BitTorrent. Technical report, bittorrent.org, 2003.

[7]

G. Dan, V. Fodor, and I. Chatzidrossos. On the performance of multiple-tree-based Peer-to-Peer live streaming. In INFOCOM, 2007.

Digital Library

[8]

X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross. A measurement study of a large-scale P2P IPTV system. In IEEE Transactions on Multimedia, 2007.

Digital Library

[9]

X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross. Insights into PPLive: A measurement study of a large-scale P2P IPTV system. In Proc. of IPTV Workshop, International World Wide Web Conference, 2006.

[10]

R. M. Karp, A. Sahay, E. E. Santos, and K. E. Schauser. Optimal broadcast and summation in the logp model. In ACM Symposium on Parallel Algorithms and Architectures, 1993.

Digital Library

[11]

X. Liao, H. Jin, Y. Liu, L. Ni, and D. Deng. AnySee: Peer-to-Peer live streaming. In INFOCOM, 2006.

[12]

T. Locher, R. Meier, S. Schmidt, and R. Wattenhofer. Push-to-pull Peer-to-Peer live streaming. In DISC, 2007.

Digital Library

[13]

N. Magharei, R. Rejaie, and Y. Guo. Mesh or multiple-tree: A comparative study of live p2p streaming approaches. In INFOCOM, 2007.

Digital Library

[14]

L. Massoulié, A. Twigg, C. Gkantsidis, and P. Rodriguez. Randomized decentralized broadcasting algorithms. In INFOCOM, 2007.

Digital Library

[15]

J. Mundinger, R. Weber, and G. Weiss. Optimal scheduling of Peer-to-Peer file dissemination. In Journal of Scheduling (to appear), 2007.

Digital Library

[16]

F. Pianese, D. Perino, J. Keller, and E. Biersack. Pulse: an adaptative, incentive-based, unstructured p2p live streaming system. In IEEE Transaction on Multimedia, 2007.

Digital Library

[17]

S. Sanghavi, B. Hajek, and L. Massoulié. Gossiping with multiple messages. In INFOCOM, 2007.

Digital Library

[18]

T. Small, B. Liang, and B. Li. Scaling laws and tradeoffs in Peer-to-Peer live multimedia streaming. In ACM Multimedia, 2006.

Digital Library

[19]

A. Vlavianos, M. Iliofotou, and Faloutsos. BiTos: Enhancing BitTorrent for supporting streaming applications. In 9th IEEE Global Internet Symposium 2006, April 2006.

[20]

M. Zhang, Y. Xiong, Q. Zhang, and Q. Yang. Optimizing the throughput of data-driven peer-to-peer streaming. In Lecture Notes in Computer Science, volume 4351, 2007.

[21]

M. Zhang, Q. Zhang, L. Sun, and S. Yang. Understanding the power of pull-based streaming protocol: Can we do better? In IEEE JSAC, special issue on Advances in Peer-to-Peer Streaming Systems, 2007.

Digital Library

[22]

M. Zhang, L. Zhao, Y. Tang, J. Luo, and S. Yang. Large-scale live media streaming over Peer-to-Peer networks through global Internet. In Workshop on advances in Peer-to-Peer multimedia streaming, 2005.

Digital Library

[23]

X. Zhang, J. Liu, B. Li, and T. Yum. Coolstreaming/donet : A data-driven overlay network for Peer-to-Peer live media streaming. In INFOCOM, 2005.

[24]

Y. Zhou, D. Chiu, and J. Lui. A simple model for analysis and design of P2P streaming protocols. In IEEE ICNP, October 2007.

Cited By

Guo SLu X(2020)Live streaming: Data mining and behavior analysisActa Physica Sinica10.7498/aps.69.2019177669:8(088908)Online publication date: 2020
https://doi.org/10.7498/aps.69.20191776
Tomassilli AHuin NGiroire F(2019)The Structured Way of Dealing with Heterogeneous Live Streaming SystemsAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-030-33509-0_38(417-426)Online publication date: 20-Oct-2019
https://doi.org/10.1007/978-3-030-33509-0_38
Zhang JYang CSun M(2017)Evaluating Underlay Performance of Optimal Overlay Multicast2017 4th International Conference on Information Science and Control Engineering (ICISCE)10.1109/ICISCE.2017.73(317-320)Online publication date: Jul-2017
https://doi.org/10.1109/ICISCE.2017.73
Show More Cited By

Index Terms

Epidemic live streaming: optimal performance trade-offs
1. General and reference
  1. Cross-computing tools and techniques
    1. Design
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Epidemic live streaming: optimal performance trade-offs
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Several peer-to-peer systems for live streaming have been recently deployed (e.g. CoolStreaming, PPLive, SopCast). These all rely on distributed, epidemic-style dissemination mechanisms. Despite their popularity, the fundamental performance trade-offs ...
An adaptive peer-to-peer live streaming system with incentives for resilience

Recently, there have been a lot of research efforts on peer-to-peer (P2P) live streaming services. P2P systems can be easily deployed since a participating peer's resources (i.e., upload link bandwidth) can be exploited to distribute contents. However, ...
Leveraging social network concepts for efficient peer-to-peer live streaming systems
MM '12: Proceedings of the 20th ACM international conference on Multimedia

In current peer-to-peer (P2P) live streaming systems, nodes in a channel form a P2P overlay for video sharing. To watch a new channel, a node depends on the centralized server to join in the overlay of the channel. The increase in the number of channels ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 1

SIGMETRICS '08

June 2008

469 pages

ISSN:0163-5999

DOI:10.1145/1384529

Issue’s Table of Contents

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 2008
486 pages
ISBN:9781605580050
DOI:10.1145/1375457
General Chair:
Zhen Liu
IBM T. J. Watson Research Center, USA
,
Program Chairs:
Vishal Misra
Columbia University, USA
,
Prashant Shenoy
University of Massachusetts, USA

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: 02 June 2008

Published in SIGMETRICS Volume 36, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

174
Total Citations
View Citations
1,260
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo SLu X(2020)Live streaming: Data mining and behavior analysisActa Physica Sinica10.7498/aps.69.2019177669:8(088908)Online publication date: 2020
https://doi.org/10.7498/aps.69.20191776
Tomassilli AHuin NGiroire F(2019)The Structured Way of Dealing with Heterogeneous Live Streaming SystemsAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-030-33509-0_38(417-426)Online publication date: 20-Oct-2019
https://doi.org/10.1007/978-3-030-33509-0_38
Zhang JYang CSun M(2017)Evaluating Underlay Performance of Optimal Overlay Multicast2017 4th International Conference on Information Science and Control Engineering (ICISCE)10.1109/ICISCE.2017.73(317-320)Online publication date: Jul-2017
https://doi.org/10.1109/ICISCE.2017.73
Esposito CCastiglione APalmieri FFicco M(2017)Improving the gossiping effectiveness with distributed strategic learning (Invited paper)Future Generation Computer Systems10.1016/j.future.2016.11.00671:C(221-233)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.future.2016.11.006
Zhang JYang CZhang X(2016)A High-Bandwidth Live Streaming Model in Mesh-Based Peer-to-Peer NetworksIEEE Communications Letters10.1109/LCOMM.2016.260877620:12(2390-2393)Online publication date: Dec-2016
https://doi.org/10.1109/LCOMM.2016.2608776
Traverso SAbeni LBirke RKiraly CLeonardi ELo Cigno RMellia M(2015)Neighborhood filtering strategies for overlay construction in P2P-TV systemsIEEE/ACM Transactions on Networking10.1109/TNET.2014.230715723:3(741-754)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2307157
Medjiah SAhmed TBoutaba R(2014)Avoiding Quality Bottlenecks in P2P Adaptive StreamingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2014.14040632:4(734-745)Online publication date: Apr-2014
https://doi.org/10.1109/JSAC.2014.140406
Eyraud-Dubois LUznanski P(2014)Point-to-Point and Congestion Bandwidth EstimationProceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops10.1109/IPDPSW.2014.15(89-96)Online publication date: 19-May-2014
https://dl.acm.org/doi/10.1109/IPDPSW.2014.15
Zhao ZOoi WJaimes ASebe NBoujemaa NGatica-Perez DShamma DWorring MZimmermann R(2013)JoserlinProceedings of the 21st ACM international conference on Multimedia10.1145/2502081.2502090(303-312)Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1145/2502081.2502090
Russo ACigno R(2013)Pullcast: Peer-assisted video multicasting for wireless mesh networks2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2013.6578322(60-67)Online publication date: Mar-2013
https://doi.org/10.1109/WONS.2013.6578322
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