Article

Improving VoD server efficiency with bittorrent

Authors:

Derek L. Schuff,

Jagadeesh M. Dyaberi,

Vijay S. PaiAuthors Info & Claims

MM '07: Proceedings of the 15th ACM international conference on Multimedia

Pages 117 - 126

https://doi.org/10.1145/1291233.1291258

Published: 29 September 2007 Publication History

Abstract

This paper presents and evaluates Toast, a scalable Video-on-Demand (VoD)streaming system that combines the popular BitTorrent peer-to-peer (P2P)file-transfer technology with a simple dedicated streaming server to decrease server load and increase client transfer speed. Toast includes a modified version of BitTorrent that supports streaming data delivery and that communicates with a VoD server when the desired data cannot be delivered in real-time by other peers.

The results show that the default BitTorrent download strategy is not well-suited to the VoD environment because it fetches pieces of the desired video from other peers without regard to when those pieces will actually be needed by the media viewer. Instead, strategies should favor downloading pieces of content that will be needed earlier, decreasing the chances that the clients will be forced to get the data directly from the VoD server. Such strategies allow Toast to operate much more efficiently than simple unicast distribution, reducing data transfer demands by up to 70-90% if clients remain in the system as seeds after viewing their content. Toast thus extends the aggregate throughput capability of a VoD service, offloading work from the server onto the P2P network in a scalable and demand-driven fashion.

References

[1]

Aspera Inc. Overcoming the challenges of network data delivery. White paper, 2006.

[2]

R. Axelrod. The Evolution of Cooperation. Basic Books, 1984.

[3]

Bitband Technologies Ltd. Vision 680. Data Sheet.

[4]

S. Carter and D. Long. Improving video-on-demand server efficiency through stream tapping. In Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on, pages 200--207, 22-25 Sept. 1997.

Digital Library

[5]

Y.-F. Chen et al. When is P2P Technology Beneficial for IPTV Services. In Proceedings of the 17th International Workshop on Network and Operating System Support for Digital Audio and Video, May 2007.

[6]

Y. R. Choe and V. S. Pai. Achieving Reliable Parallel Performance in a VoD Storage Server Using Randomization and Replication. In Proceedings of the 21st International Parallel and Distributed Processing Symposium, March 2007.

[7]

Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast (keynote address). In SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 1--12, New York, NY, USA, 2000. ACM Press.

Digital Library

[8]

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

[9]

Comcast Corporation. Annual Report to Shareholders, 2005.

[10]

Y. Cui, B. Li, and K. Nahrstedt. oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE Journal on Selected Areas in Communications, 22(1):91--106, 2004.

Digital Library

[11]

A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In MULTIMEDIA '94: Proceedings of the second ACM international conference on Multimedia, pages 15--23, New York, NY, USA, 1994. ACM Press.

Digital Library

[12]

C. Dana, D. Li, D. Harrison, and C.-N. Chuah. BASS: BitTorrent assisted streaming system for video-on-demand. IEEE International Workshop on Multimedia Signal Processing (MMSP), October 2005.

[13]

L. de Pinho, E. Ishikawa, and C. de Amorim. GloVE: A distributed environment for scalable video-on-demand systems. Int. J. High Perform. Comput. Appl. (USA), 17(2):147--61, Summer 2003.

[14]

D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. Knowledge and Data Engineering, IEEE Transactions on, 13(5):742--757, Sept.-Oct. 2001.

Digital Library

[15]

Entone Technologies, Inc. Entone Video Server Architecture. White paper, 2005.

[16]

R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext Transfer Protocol HTTP 1.1. IETF RFC 2616, June 1999.

Digital Library

[17]

L. Golubchik, J. C. S. Lui, and R. Muntz. Reducing i/o demand in video-on-demand storage servers. In SIGMETRICS '95/PERFORMANCE '95: Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, pages 25--36, New York, NY, USA, 1995. ACM Press.

Digital Library

[18]

L. Guo, S. Chen, S. Ren, X. Chen, and S. Jiang. PROP: a Scalable and Reliable P2P Assisted Proxy Streaming System. Distributed Computing Systems, 2004. Proceedings. 24th International Conference on, pages 778--786, 2004.

Digital Library

[19]

S. Hemminger. Network Emulation with NetEm. In Proceedings of the 2005 Linux Conference Australia (LCA-2005), April 2005.

[20]

C. Huang, J. Li, and K. Ross. Peer-Assisted VoD: Making Internet Video Distribution Cheap. Proceedings of Sixth Internaltional Workshop on Peer-to-Peer Systems, 2007.

[21]

Kasenna, Inc. Kasenna Media Servers. Data Sheet, August 2003.

[22]

V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai. Distributing streaming media content using cooperative networking. Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pages 177--186, 2002.

Digital Library

[23]

http://www.ppstream.com/. Last checked June 21, 2007.

[24]

R. Rejaie and A. Ortega. PALS: Peer-to-Peer Adapative Layered Streaming. In Proceedings of the 13th International Workshop on Network and Operating System Support for Digital Audio and Video, pages 153--161, June 2003.

Digital Library

[25]

H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. IETF RFC 1889, January 1996.

Digital Library

[26]

H. Schulzrinne, A. Rao, and R. Lanphier. Real Time Streaming Protocol (RTSP). IETF RFC 2326, April 1998.

Digital Library

[27]

P. Shenoy and H. Vin. Multimedia storage servers. In K. Jeffay and H. Zhang, editors, In Readings in Multimedia Computing and Networking. Morgan Kaufmann Publishers, 2002.

[28]

S. Sheu, K. Hua, and W. Tavanapong. Chaining: a generalized batching technique for video-on-demand systems. Proceedings IEEE International Conference on Multimedia Computing and Systems, pages 110--17, 1997.

Digital Library

[29]

S. Tewari and L. Kleinrock. Analytical Model for BitTorrent-based Live Video Streaming. In Proceedings of the IEEE NIME 2007 Workshop, January 2007.

Digital Library

[30]

C. Thompson. The BitTorrent Effect. Wired Magazine, January 2005.

[31]

S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4(4):197--208, August 1996.

Digital Library

[32]

A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), pages 1--6, April 2006.

Cited By

Fati SSumari P(2019)A survey on content awareness challenges in IPTV delivery networksMultimedia Tools and Applications10.1007/s11042-018-7057-378:12(16817-16842)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11042-018-7057-3
Lin SPal RWang BGolubchik L(2017)On Market-Driven Hybrid-P2P Video StreamingIEEE Transactions on Multimedia10.1109/TMM.2016.264486819:5(984-998)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2644868
Luong NWang PNiyato DWen YHan Z(2017)Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2017.264798119:2(954-1001)Online publication date: Oct-2018
https://doi.org/10.1109/COMST.2017.2647981
Show More Cited By

Index Terms

Improving VoD server efficiency with bittorrent

Recommendations

Storage optimization for a peer-to-peer video-on-demand network
MMSys '10: Proceedings of the first annual ACM SIGMM conference on Multimedia systems

This paper explores requirements for efficient pre-seeding of video-on-demand (VoD) movie data onto numerous customer set-top boxes in a cable ISP environment. The pre-seeded content will then be distributed to other set-top boxes in the same cable ...
BitTorrent-like P2P approaches for VoD: A comparative study

The enormous popularity of Video on Demand (VoD) has attracted substantial research attention into the effective use of peer-to-peer (P2P) architectures to provide solutions at large-scale. In particular, the high efficiency of BitTorrent has inspired ...
Toward efficient on-demand streaming with bittorrent
NETWORKING'10: Proceedings of the 9th IFIP TC 6 international conference on Networking

This paper considers the problem of adapting the BitTorrent protocol for on-demand streaming. BitTorrent is a popular peer-to-peer file sharing protocol that efficiently accommodates a large number of requests for file downloads. Two components of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MM '07: Proceedings of the 15th ACM international conference on Multimedia

September 2007

1115 pages

ISBN:9781595937025

DOI:10.1145/1291233

General Chairs:
Rainer Lienhart
University of Augsburg, Germany
,
Anand R. Prasad
DoCoMo Euro-Labs,Germany
,
Program Chairs:
Alan Hanjalic
Delft University of Technology, The Netherlands
,
Sunghyun Choi
Seoul National University, South Korea
,
Brian Bailey
University of Illinois at Urbana-Champaign
,
Nicu Sebe
University of Amsterdam, The Netherlands

Copyright © 2007 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM07

Sponsor:

MM07: The 15th ACM International Conference on Multimedia 2007

September 25 - 29, 2007

Augsburg, Germany

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
1,131
Total Downloads

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

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fati SSumari P(2019)A survey on content awareness challenges in IPTV delivery networksMultimedia Tools and Applications10.1007/s11042-018-7057-378:12(16817-16842)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11042-018-7057-3
Lin SPal RWang BGolubchik L(2017)On Market-Driven Hybrid-P2P Video StreamingIEEE Transactions on Multimedia10.1109/TMM.2016.264486819:5(984-998)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2644868
Luong NWang PNiyato DWen YHan Z(2017)Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2017.264798119:2(954-1001)Online publication date: Oct-2018
https://doi.org/10.1109/COMST.2017.2647981
Vinkó T(2016)Robustness of BitTorrent-like VoD ProtocolsActa Cybernetica10.14232/actacyb.22.3.2016.822:3(673-685)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.14232/actacyb.22.3.2016.8
Nencioni GSastry NTyson GBadrinarayanan VKaramshuk DChandaria JCrowcroft JNencioni GSastry NTyson GBadrinarayanan VKaramshuk DChandaria JCrowcroft J(2016)SCOREIEEE/ACM Transactions on Networking10.1109/TNET.2015.245618624:4(2429-2442)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2456186
Koskela THeikkinen AHarjula ELevanto MYlianttila M(2015)RADE: Resource-aware distributed browser-to-browser 3D graphics delivery in the web2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2015.7348003(500-508)Online publication date: Oct-2015
https://doi.org/10.1109/WiMOB.2015.7348003
Chang ZChan S(2015)Bucket-Filling: An Asymptotically Optimal Video-on-Demand Network With Source CodingIEEE Transactions on Multimedia10.1109/TMM.2015.241663617:5(723-735)Online publication date: May-2015
https://doi.org/10.1109/TMM.2015.2416636
Yang CZhou YChen LFu TChiu D(2015)Turbocharged Video Distribution via P2PIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2014.235109325:2(287-299)Online publication date: Feb-2015
https://doi.org/10.1109/TCSVT.2014.2351093
Lin SPal RWang BGolubchik L(2015)Sustaining Ad-driven P2P streaming ecosystems: A market-based approach2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS.2015.7404722(125-134)Online publication date: Jun-2015
https://doi.org/10.1109/IWQoS.2015.7404722
Faiqurahman MKistijantoro A(2015)Implementation of modified Probabilistic Caching Schema on Bittorrent protocol for video on demand content2015 International Seminar on Intelligent Technology and Its Applications (ISITIA)10.1109/ISITIA.2015.7220006(357-362)Online publication date: May-2015
https://doi.org/10.1109/ISITIA.2015.7220006
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 Table of Conten