Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1375457.1375494acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
research-article

Epidemic live streaming: optimal performance trade-offs

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.
[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.
[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.
[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.
[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.
[13]
N. Magharei, R. Rejaie, and Y. Guo. Mesh or multiple-tree: A comparative study of live p2p streaming approaches. In INFOCOM, 2007.
[14]
L. Massoulié, A. Twigg, C. Gkantsidis, and P. Rodriguez. Randomized decentralized broadcasting algorithms. In INFOCOM, 2007.
[15]
J. Mundinger, R. Weber, and G. Weiss. Optimal scheduling of Peer-to-Peer file dissemination. In Journal of Scheduling (to appear), 2007.
[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.
[17]
S. Sanghavi, B. Hajek, and L. Massoulié. Gossiping with multiple messages. In INFOCOM, 2007.
[18]
T. Small, B. Liang, and B. Li. Scaling laws and tradeoffs in Peer-to-Peer live multimedia streaming. In ACM Multimedia, 2006.
[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.
[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.
[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

View all
  • (2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
  • (2017)Duck Attack on Accountable Distributed SystemsProceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3144457.3144480(303-312)Online publication date: 7-Nov-2017
  • (2017)A Centralized Optimization Solution for Application Layer Multicast TreeIEEE Transactions on Network and Service Management10.1109/TNSM.2017.273152114:3(771-785)Online publication date: Sep-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
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
  • 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
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: 02 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. delay optimality
  2. epidemic diffusion
  3. p2p live streaming

Qualifiers

  • Research-article

Conference

SIGMETRICS08

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)Design and Analysis of Distributed Tree Growing AlgorithmsIEEE Access10.1109/ACCESS.2022.315254110(26580-26602)Online publication date: 2022
  • (2017)Duck Attack on Accountable Distributed SystemsProceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3144457.3144480(303-312)Online publication date: 7-Nov-2017
  • (2017)A Centralized Optimization Solution for Application Layer Multicast TreeIEEE Transactions on Network and Service Management10.1109/TNSM.2017.273152114:3(771-785)Online publication date: Sep-2017
  • (2017)An experimental reality check on the scaling laws of swarming systemsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057126(1-9)Online publication date: May-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)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)Diameter-Constrained Overlays With Faulty Links: Equilibrium, Stability, and Upper BoundsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2016.253088063:8(808-812)Online publication date: Aug-2016
  • (2016)PAG: Private and Accountable Gossip2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2016.34(35-44)Online publication date: Jun-2016
  • (2016)Learning Network Graph of SIR Epidemic Cascades Using Minimal Hitting Set Based Approach2016 25th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2016.7568537(1-9)Online publication date: Aug-2016
  • (2016)Distributed Faulty Node Detection in DTNs2016 25th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2016.7568511(1-9)Online publication date: Aug-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