skip to main content
10.1145/1375457.1375492acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
research-article

Analysis of bittorrent-like protocols for on-demand stored media streaming

Published: 02 June 2008 Publication History

Abstract

This paper develops analytic models that characterize the behavior of on-demand stored media content delivery using BitTorrent-like protocols. The models capture the effects of different piece selection policies, including Rarest-First and two variants of In-Order. Our models provide insight into transient and steady-state system behavior, and help explain the sluggishness of the system with strict In-Order streaming. We use the models to compare different retrieval policies across a wide range of system parameters, including peer arrival rate, upload/download bandwidth, and seed residence time. We also provide quantitative results on the startup delays and retrieval times for streaming media delivery. Our results provide insights into the optimal design of peer-to-peer networks for on-demand media streaming.

References

[1]
S. Annapureddy, C. Gkantsidis, and P. Rodriguez. Providing Video-on-Demand using Peer-to-Peer Networks. In Proc. Workshop on Internet Protocol TV (IPTV) '06, Edinburgh, Scotland, May 2006.
[2]
A. Bestavros and S. Jin. OSMOSIS: Scalable Delivery of Real-time Streaming Media in Adhoc Overlay Networks. In Proc. ICDCS Workshops '03, pages 214--219, Providence, RI, May 2003.
[3]
N. Carlsson and D. L. Eager. Peer-assisted On-demand Streaming of Stored Media using BitTorrent-like Protocols. In Proc. IFIP/TC6 Networking '07, pages 570--581, Atlanta, GA, May 2007.
[4]
M. Castro, P. Druschel, A. Rowstron, A.-M. Kermarrec, A. Singh, and A. Nandi. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In Proc. ACM SOSP '03, pages 298--313, Bolton Landing, NY, October 2003.
[5]
Y. R. Choe, D. L. Schuff, J. M. Dyaberi, and V. S. Pai. Improving VoD Server Efficiency with BitTorrent. In Proc. ACM MULTIMEDIA '07, pages 117--126, Augsburg, Germany, September 2007.
[6]
F. Clevenot-Perronnin, P. Nain, and K. Ross. Multiclass P2P Networks: Static Resource Allocation for Service Differentiation and Bandwidth Diversity. In Proc. IFIP Performance, pages 32--49, Juan-les-Pins, France, October 2005.
[7]
B. Cohen. Incentives Build Robustness in BitTorrent. In Proc. Workshop on Economics of Peer-to-Peer Systems '03, Berkeley, CA, June 2003.
[8]
Y. Cui, B. Li, and K. Nahrstedt. ostream: Asynchronous streaming multicast in application-layer overlay networks. IEEE Journal on Selected Areas in Communications (Special Issue on Recent Advances in Service Overlays), 22(1):91--106, January 2004.
[9]
A.-T. Gai, F. Mathieu, F. de Montgolfier, and J. Reynier. Stratification in P2P Networks: Application to BitTorrent. In Proc. ICDCS '07, Toronto, Canada, June 2007.
[10]
C. Gkantsidis and P. R. Rodriguez. Network Coding for Large Scale Content Distribution. In Proc. IEEE INFOCOM '05, pages 2235--2245, Miami, FL, March 2005.
[11]
L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurement, Analysis, and Modeling of BitTorrent-like Systems. In Proc. ACM Internet Measurement Conference (IMC) '05, pages 35--48, Berkeley, CA, October 2005.
[12]
D. Kozic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High Bandwidth Data Dissemination using an Overlay Mesh. In Proc. ACM SOSP '03, pages 282--297, Bolton Landing, NY, October 2003.
[13]
R. Kumar, Y. Liu, and K. Ross. Stochastic Fluid Theory for P2P Streaming Systems. In Proc. IEEE INFOCOM '07, pages 919--927, Anchorage, AK, May 2007.
[14]
R. Kumar and K. Ross. Peer Assisted File Distribution: The Minimum Distribution Time. In Proc. IEEE Workshop on Hot Topics in Web Systems and Technologies '06, Boston, MA, November 2006.
[15]
A. Legout, N. Liogkas, E. Kohler, and L. Zhang. Clustering and Sharing Incentives in BitTorrent Systems. In Proc. ACM SIGMETRICS '07, pages 301--312, San Diego, CA, June 2007.
[16]
A. Legout, G. Urvoy-Keller, and P. Michiardi. Rarest First and Choke Algorithms Are Enough. In Proc. ACM Internet Measurement Conference (IMC) '06, pages 203--216, Rio de Janeiro, Brazil, October 2006.
[17]
X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng. AnySee: Peer-to-Peer Live Streaming. In Proc. IEEE INFOCOM '06, Barcelona, Spain, April 2006.
[18]
M. Lin, B. Fan, D. M. Chiu, and J. C. S. Lui. Stochastic Analysis of File Swarming Systems. In Proc. IFIP Performance '07, pages 856--875, Cologne, Germany, October 2007.
[19]
J.-G. Luo, Y. Tang, and S.-Q. Yang. Chasing: An Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks. In Proc. IFIP Networking '06, pages 642--653, Coimbra, Portugal, May 2006.
[20]
L. Massoulie and M. Vojnovic. Coupon Replication Systems. In Proc. ACM SIGMETRICS '05, pages 2--13, Banff, Canada, June 2005.
[21]
D. Qiu and R. Srikant. Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks. In Proc. ACM SIGCOMM '04, pages 367--378, Portland, OR, August 2004.
[22]
A. Sharma, A. Bestavros, and I. Matta. dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems. In Proc. IEEE INFOCOM '05, pages 1139--1150, Miami, FL, March 2005.
[23]
Y. Tia, D. Wu, and K. W. Ng. Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks. In Proc. IEEE INFOCOM '06, Barcelona, Spain, April 2006.
[24]
X. Yang and G. Veciana. Service Capacity of Peer to Peer Networks. In Proc. IEEE INFOCOM '04, pages 2242--2252, Hong Kong, China, March 2004.
[25]
M. Zhang, L. Zhao, Y. Tang, J.-G. Luo, and S.-Q. Yang. Large-scale Live Media Streaming over Peer-to-Peer Networks through Global Internet. In Proc. Workshop on Advances in Peer-to-Peer Multimedia Streaming '05, pages 21--28, Singapore, November 2005.
[26]
X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. CoolStreaming/DONet: A Datadriven Overlay Network for Peer-to-Peer Live Media Streaming. In Proc. IEEE INFOCOM '05, pages 2102--2111, Miami, FL, March 2005.
[27]
Y. Zhou, D. Chiu, and J. C. S. Lui. A Simple Model for Analyzing P2P Streaming Protocols. In Proc. ICNP '07, pages 226--235, Beijing, China, October 2007.

Cited By

View all
  • (2017)On Market-Driven Hybrid-P2P Video StreamingIEEE Transactions on Multimedia10.1109/TMM.2016.264486819:5(984-998)Online publication date: 1-May-2017
  • (2017)SVC-TChain: Incentivizing good behavior in layered P2P video streamingIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057140(1-9)Online publication date: May-2017
  • (2017)AngelCast: Cloud-based peer-assisted live streaming using optimized multi-tree constructionComputer Communications10.1016/j.comcom.2017.06.011111(14-28)Online publication date: Oct-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. bittorrent
  2. on-demand streaming
  3. peer-to-peer systems

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)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2017)On Market-Driven Hybrid-P2P Video StreamingIEEE Transactions on Multimedia10.1109/TMM.2016.264486819:5(984-998)Online publication date: 1-May-2017
  • (2017)SVC-TChain: Incentivizing good behavior in layered P2P video streamingIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057140(1-9)Online publication date: May-2017
  • (2017)AngelCast: Cloud-based peer-assisted live streaming using optimized multi-tree constructionComputer Communications10.1016/j.comcom.2017.06.011111(14-28)Online publication date: Oct-2017
  • (2016)A Study on Stable Data Transmission Using Hierarchical Share Group in Mobile Ad Hoc NetworkWireless Personal Communications: An International Journal10.1007/s11277-015-2882-486:1(333-349)Online publication date: 1-Jan-2016
  • (2015)Boosting Streaming Video Delivery with WiseReplicaTransactions on Large-Scale Data- and Knowledge-Centered Systems XX10.1007/978-3-662-46703-9_2(34-58)Online publication date: 18-Mar-2015
  • (2014)Optimal Rate Allocation for ISP-friendly P2P VoD SystemsJournal of Networks10.4304/jnw.9.7.1721-17319:7Online publication date: 3-Jul-2014
  • (2014)Peer-Assisted VoD SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.30025:7(1852-1863)Online publication date: 1-Jul-2014
  • (2014)Pushing Server Bandwidth Consumption to the Limit: Modeling and Analysis of Peer-Assisted VoDIEEE Transactions on Network and Service Management10.1109/TNSM.2014.236077211:4(472-485)Online publication date: Dec-2014
  • (2014)Modeling Leechers attack in BitTorrent2014 IEEE Global Communications Conference10.1109/GLOCOM.2014.7036886(681-685)Online publication date: Dec-2014
  • (2013)iRepTelecommunications Systems10.5555/2727157.272764954:1(47-60)Online publication date: 1-Sep-2013
  • 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

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media