Article

Scaling laws and tradeoffs in peer-to-peer live multimedia streaming

Authors:

Tara Small,

Ben Liang,

Baochun LiAuthors Info & Claims

MM '06: Proceedings of the 14th ACM international conference on Multimedia

Pages 539 - 548

https://doi.org/10.1145/1180639.1180754

Published: 23 October 2006 Publication History

Get Access

Abstract

It is well-known that live multimedia streaming applications operate more efficiently when organized in peer-to-peer (P2P) topologies, since peer upload capacities are utilized to support other peers, and to alleviate the load and operating costs on the streaming servers. To date, there have been a number of existing experimental proposals with respect to how such peer-to-peer topologies are organized to support live streaming sessions. However, most of the existing proposals resort to intuition and heuristics when it comes to the design of such topology construction (i.e., neighbor selection) protocols. In this paper, we investigate the scaling laws of live P2P multimedia streaming, by quantitatively studying the asymptotic effects and tradeoffs among three key parameters in P2P streaming: server bandwidth cost, the maximum number of peers that can be supported, and the maximum number of streaming hops experienced by a peer. To further generalize our studies, we do not make restrictive assumptions in our theoretical analysis of such scaling laws: both peer upload capacities and peer lifetimes in a session may come from arbitrary distributions. With the theoretical insights we have developed, we propose Affinity, a simple and realistic heuristic to demonstrate the key benefits of our theoretical analysis in dynamic P2P networks, as compared to the topology construction algorithms in existing work.

References

[1]

J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Jr., "Overcast: Reliable Multicasting with an Overlay Network," in Proc. Operating Systems Design and Implementation, pp. 292--301, October 2000.]]

Digital Library

Google Scholar

[2]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth Content Distribution in a Cooperative Environment," in Proc. 2nd International Workshop on Peer-to-Peer Systems, February 2003.]]

Crossref

Google Scholar

[3]

D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High Bandwidth Data Dissemination using an Overlay Mesh," in Proc. 19th ACM Symposium on Operating Systems Principles, October 2003.]]

Digital Library

Google Scholar

[4]

V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr, "Chainsaw: Eliminating Trees from Overlay Multicast," in Proc. 4th International Workshop on Peer-to-Peer Systems, February 2005.]]

Digital Library

Google Scholar

[5]

X. Zhang, J. Liu, B. Li, and T. P. Yum, "CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming," in Proc. INFOCOM, March 2005.]]

Google Scholar

[6]

M. Zhang, L. Zhao, J. L. Y. Tang, and S. Yang, "GridMedia: A Peer-to-Peer Network for Streaming Multicast Through the Internet," in Proc. ACM Multimedia, November 2005.]]

Digital Library

Google Scholar

[7]

J. C. V. Venkataraman, P. Francis, "Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast," in Proc. 5th International Workshop on Peer-to-Peer Systems, February 2006.]]

Google Scholar

[8]

V. Vishnumurthy and P. Francis, "On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks," in Proc. INFOCOM, April 2006.]]

Crossref

Google Scholar

[9]

A. Rodriguez, D. Kosti'c, and A. Vahdat, "Scalability in Adaptive Multi-Metric Overlays," in Proc. 24th International Conference on Distributed Computing Systems, pp. 112--121, March 2004.]]

Digital Library

Google Scholar

[10]

W. Ooi, "Dagster: Contributor-aware end-host multicast for media streaming in heterogeneous environment," in Proc. SPIE Multimedia Computing and Networking (MMCN), January 2005.]]

Google Scholar

[11]

J. Liang and K. Nahrstedt, "DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming," in SPIE Multimedia Computing and Networking (MMCN), January 2006.]]

Google Scholar

[12]

R. B. Cooper, Introduction to Queueing Theory. Elsevier North Holland, Inc., 1981.]]

Google Scholar

[13]

K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, "The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points," in Proc. SIGCOMM, pp. 107--120, September 2004.]]

Digital Library

Google Scholar

[14]

T. Small, B. Li, and B. Liang, "Outreach: Peer-to-Peer Topology Construction towards Minimized Server Bandwidth Costs," in IEEE Journal on Selected Areas in Communications, Special Issue on Peer-to-Peer Communications and Applications, First Quarter, 2007.]]

Digital Library

Google Scholar

Cited By

View all

Ojo OOluwatope AAjadi S(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
https://doi.org/10.1007/s12083-020-01002-4
Wang BZhang XWang GZheng HZhao BGill PHeidemann JByers JGovindan R(2016)Anatomy of a Personalized Livestreaming SystemProceedings of the 2016 Internet Measurement Conference10.1145/2987443.2987453(485-498)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2987443.2987453
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
Show More Cited By

Index Terms

Scaling laws and tradeoffs in peer-to-peer live multimedia streaming

Recommendations

Distributed coordination protocols to realize scalable Multimedia streaming in peer-to-peer overlay networks

Multimedia contents are distributed to peers in various ways in peer-to-peer (P2P) overlay networks. A peer which holds a content, even a part of a content can provide other peers with the content. Multimedia streaming is more significant in multimedia ...
Peer-to-peer multimedia applications
MM '06: Proceedings of the 14th ACM international conference on Multimedia

In both academia and industry, peer-to-peer (P2P) applications have attracted great attention. Peer-to-peer file sharing applications, such as Napster, Gnutella, Kazaa, BitTorrent, Skype and PPLive, have witnessed tremendous success among end users. And ...
Large-scale live media streaming over peer-to-peer networks through global internet
P2PMMS'05: Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming

We describe the design and implementation of unstructured peer-to-peer networks for large-scale live media streaming through global Internet in this paper. In so called GridMedia system, we adopt gossip-based protocol to organize end nodes into an ...

Comments

Information & Contributors

Information

Published In

MM '06: Proceedings of the 14th ACM international conference on Multimedia

October 2006

1072 pages

ISBN:1595934472

DOI:10.1145/1180639

General Chairs:
Klara Nahrstedt
UIUC
,
Matthew Turk
UCSB
,
Program Chairs:
Yong Rui
Microsoft Research
,
Wolfgang Klas
Universität Wien
,
Ketan Mayer-Patel
UNC

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: 23 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM06

Sponsor:

MM06: The 14th ACM International Conference on Multimedia 2006

October 23 - 27, 2006

CA, Santa Barbara, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
740
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ojo OOluwatope AAjadi S(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
https://doi.org/10.1007/s12083-020-01002-4
Wang BZhang XWang GZheng HZhao BGill PHeidemann JByers JGovindan R(2016)Anatomy of a Personalized Livestreaming SystemProceedings of the 2016 Internet Measurement Conference10.1145/2987443.2987453(485-498)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2987443.2987453
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
Ojo OOluwatope AOgunsola O(2015)UStream: Ultra-Metric Spanning Overlay Topology for Peer-to-Peer Streaming Systems2015 IEEE International Symposium on Multimedia (ISM)10.1109/ISM.2015.82(601-604)Online publication date: Dec-2015
https://doi.org/10.1109/ISM.2015.82
(2015)Coercion builds cooperation in dynamic and heterogeneous P2P live streaming networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.02.00681:C(1-18)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.02.006
Ghimire JMani MCrespi NSanguankotchakorn T(2015)Delay and capacity analysis of structured P2P overlay for lookup serviceTelecommunications Systems10.1007/s11235-014-9872-958:1(33-54)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s11235-014-9872-9
Traverso SKiraly CLeonardi EMellia M(2014)A performance comparison of hose rate controller approaches for P2P-TV applicationsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.04.01069(101-120)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.04.010
Jin XKwok Y(2014)Network aware peer-to-peer media streamingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.04.00469(1-18)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.04.004
Hoong PShyang OTan I(2013)Red-black tree architecture for P2P media streaming2013 IEEE International Conference of IEEE Region 10 (TENCON 2013)10.1109/TENCON.2013.6719004(1-4)Online publication date: Oct-2013
https://doi.org/10.1109/TENCON.2013.6719004
Yuan XMin GDing YLiu QLiu JYin HFang Q(2013)Adaptive resource management for P2P live streaming systemsFuture Generation Computer Systems10.1016/j.future.2012.09.00229:6(1573-1582)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.future.2012.09.002
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Distributed coordination protocols to realize scalable Multimedia streaming in peer-to-peer overlay networks

Peer-to-peer multimedia applications

Large-scale live media streaming over peer-to-peer networks through global internet

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations