More Web Proxy on the site http://driver.im/

article

PRIME: peer-to-peer receiver-driven mesh-based streaming

Authors:

Nazanin Magharei,

Reza RejaieAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 17, Issue 4

Pages 1052 - 1065

https://doi.org/10.1109/TNET.2008.2007434

Published: 01 August 2009 Publication History

Abstract

The success of file swarming mechanisms such as BitTorrent has motivated a new approach for scalable streaming of live content that we call mesh-based Peer-to-Peer (P2P) streaming. In this approach, participating end-systems (or peers) form a randomly connected mesh and incorporate swarming content delivery to stream live content. Despite the growing popularity of this approach, neither the fundamental design tradeoffs nor the basic performance bottlenecks in mesh-based P2P streaming are well understood.

In this paper, we follow a performance-driven approach to design PRIME, a scalable mesh-based P2P streaming mechanism for live content. The main design goal of PRIME is to minimize two performance bottlenecks, namely bandwidth bottleneck and content bottleneck. We show that the global pattern of delivery for each segment of live content should consist of a diffusion phase which is followed by a swarming phase. This leads to effective utilization of available resources to accommodate scalability and also minimizes content bottleneck. Using packet level simulations, we carefully examine the impact of overlay connectivity, packet scheduling scheme at individual peers and source behavior on the overall performance of the system. Our results reveal fundamental design tradeoffs of mesh-based P2P streaming for live content.

References

[1]

V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Resilient peer-to-peer streaming," in ICNP, 2003.

Digital Library

[2]

N. Magharei, R. Rejaie, and Y. Guo, "Mesh or multiple-tree: A comparative study of P2P live streaming services," in INFOCOM, 2007.

[3]

B. Cohen, Bittorrent. {Online}. Available: http://www.bittorrent.com

[4]

D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in SOSP, 2003.

Digital Library

[5]

V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in IPTPS, 2005.

Digital Library

[6]

A. Vlavianos, M. Iliofotou, and M. Faloutsos, "Bitos; Enhancing bit-torrent for supporting streaming applications," in GI, 2006.

[7]

W. T. Ooi, "Dagster: Contributor aware end-host multicast for media streaming in heterogeneous environment," in SPIE MMCN, Jan. 2005.

[8]

C. Dana, D. Li, D. Harrison, and C. Chuah, "Bass: Bittorrent assisted streaming system for video-on-demand," in IEEE MMSP, 2005.

[9]

F. Pianese, J. Keller, and E. W. Biersack, "Pulse, a flexible P2P live streaming system," in GI, 2006.

[10]

X. Liao et al., "Anysee: Scalable live streaming service based on interoverlay optimization," in INFOCOM, 2006.

[11]

M. Castro, P. Druschel, A.-M. Kermarrec, A. R. A. Nandi, and A. Singh, "SplitStream: High-bandwidth content distribution in a cooperative environment," in ACM SOSP, 2003.

Digital Library

[12]

V. Venkataraman, K. Yoshida, and P. Francis, "Chunkyspread: Heterogeneous unstructured end system multicast," in ICNP, 2006.

Digital Library

[13]

X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "Coolstreaming: A data-driven overlay network for live media streaming," in INFOCOM, 2005.

[14]

S. Xie, G. Y. Keung, and B. Li, "Measurement of a large-scale peer-to-peer live video streaming system," in ICPPW, 2007.

Digital Library

[15]

S. Xie, B. Li, G. Keung, and X. Zhang, "Large Scale Peer-to-Peer Live Video Streaming: Theory and Practice," 2006, Tech. Rep.

[16]

Y. Choe, D. Schuff, J. Dyaberi, and V. Pai, "Improving vod server efficiency with BitTorrent," ACM Multimedia, 2007.

Digital Library

[17]

R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet," in INFOCOM, 1999.

[18]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for Unicaqt applications," in ACM SIGCOMM, 2000.

Digital Library

[19]

N. Magharei and R. Rejaie, "Understanding mesh-based peer-to-peer streaming," in NOSSDAV, 2006.

Digital Library

[20]

A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in MASCOTS, 2001.

Digital Library

[21]

N. Magharei, Y. Guo, and R. Rejaie, "Issues in offering live P2P streaming service to residential users," in IEEE CCNC, 2007.

Cited By

Chang ZChan S(2023)Bi-Criteria Approximation for a Multi-Origin Multi-Channel Auto-Scaling Live Streaming CloudIEEE Transactions on Multimedia10.1109/TMM.2022.315209325(2839-2850)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TMM.2022.3152093
Ansari MPal KGovil M(2023)Revisiting of peer-to-peer traffic: taxonomy, applications, identification techniques, new trends and challengesKnowledge and Information Systems10.1007/s10115-023-01915-565:11(4479-4536)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1007/s10115-023-01915-5
Ansari MPal KGovil PGovil MAwasthi L(2022)A statistical analysis of SAMPARK dataset for peer-to-peer traffic and selfish-peer identificationMultimedia Tools and Applications10.1007/s11042-022-13556-x82:6(8507-8535)Online publication date: 10-Aug-2022
https://dl.acm.org/doi/10.1007/s11042-022-13556-x
Show More Cited By

Index Terms

PRIME: peer-to-peer receiver-driven mesh-based streaming

Recommendations

A hybrid architecture for cost-effective on-demand media streaming

We propose a new architecture for on-demand media streaming centered around the peer-to-peer (P2P) paradigm. The key idea of the architecture is that peers share some of their resources with the system. As peers contribute resources to the system, the ...
Locality in structured peer-to-peer networks

Distributed hash tables (DHTs), used in a number of structured peer-to-peer (P2P) systems, provide efficient mechanisms for resource placement and location. A key distinguishing feature of current DHT systems, such as Chord, Pastry, CAN and Tapestry, is ...
FairE9: fair file distribution over mesh-only peer-to-peer
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

Peer-to-peer (P2P) networks are in the spotlight due to the wide-spreading file-sharing applications. Many file-distributing algorithms have been suggested and implemented. The various solutions need to cope with a heterogeneous and unstable environment,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 17, Issue 4

August 2009

337 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2009

Revised: 27 June 2008

Received: 25 December 2007

Published in TON Volume 17, Issue 4

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
855
Total Downloads

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

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chang ZChan S(2023)Bi-Criteria Approximation for a Multi-Origin Multi-Channel Auto-Scaling Live Streaming CloudIEEE Transactions on Multimedia10.1109/TMM.2022.315209325(2839-2850)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TMM.2022.3152093
Ansari MPal KGovil M(2023)Revisiting of peer-to-peer traffic: taxonomy, applications, identification techniques, new trends and challengesKnowledge and Information Systems10.1007/s10115-023-01915-565:11(4479-4536)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1007/s10115-023-01915-5
Ansari MPal KGovil PGovil MAwasthi L(2022)A statistical analysis of SAMPARK dataset for peer-to-peer traffic and selfish-peer identificationMultimedia Tools and Applications10.1007/s11042-022-13556-x82:6(8507-8535)Online publication date: 10-Aug-2022
https://dl.acm.org/doi/10.1007/s11042-022-13556-x
Miguel ESilva CCoelho FCunha ÍCampos S(2021)Construction and maintenance of P2P overlays for live streamingMultimedia Tools and Applications10.1007/s11042-021-10604-w80:13(20255-20282)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11042-021-10604-w
Balasubramanian UShetty T(2019)An Improved Delay Resistant Adaptive Multicasting Strategy for High Definition Video Delivery in Wireless Overlay NetworkWireless Personal Communications: An International Journal10.1007/s11277-019-06550-4109:1(61-75)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11277-019-06550-4
(2018)Game theory approach to peer-to-peer video streamingInternational Journal of Autonomous and Adaptive Communications Systems10.5555/3292675.329267811:4(333-364)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292675.3292678
Aslani RHakami VDehghan M(2018)A token-based incentive mechanism for video streaming applications in peer-to-peer networksMultimedia Tools and Applications10.1007/s11042-017-5051-977:12(14625-14653)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-5051-9
Giroire FModrzejewski RNisse NPrennes S(2017)Maintaining balanced trees for structured distributed streaming systemsDiscrete Applied Mathematics10.1016/j.dam.2017.07.006232:C(176-188)Online publication date: 11-Dec-2017
https://dl.acm.org/doi/10.1016/j.dam.2017.07.006
Zhang JZhang Y(2017)QoS-awareness peer coordination control for topology-converging P2P live streamingMultimedia Tools and Applications10.1007/s11042-016-4092-976:22(23835-23858)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11042-016-4092-9
Ghaffari Sheshjavani AAkbari B(2017)An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systemsMultimedia Tools and Applications10.1007/s11042-016-3425-z76:5(7535-7561)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11042-016-3425-z
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents