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

Article

Free access

Scalable on-demand media streaming with packet loss recovery

Authors:

Anirban Mahanti,

Derek L. Eager,

Mary K. Vernon,

David Sundaram-StukelAuthors Info & Claims

SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 97 - 108

https://doi.org/10.1145/383059.383067

Published: 27 August 2001 Publication History

Abstract

Inspired by recent techniques for reliable bulk data distribution, this paper develops scalable protocols for reliable on-demand delivery of streaming media. Models are developed that quantify the best possible scalability for given client characteristics. The results of the models are used to guide the design and assess the performance of the proposed streaming techniques. The new protocols, RPB and RBS, are relatively simple to implement and achieve nearly the best possible scalability and efficiency for a given set of client characteristics and desirable/feasible media quality.

References

[1]

C.C.Aggarwal,J.L.Wolf,and P.S.Yu,"A Permutation Based Pyramid Broadcasting Scheme for Video On -Demand Systems ",Pr c.IEEE ICMCS '96,Hiroshima,Japan,June 1996.

[2]

J.M.Almeida,J.Krueger,D.L.Eager,andM.K. Vernon,"Analysis of Educational Media Server Workloads ",Pr c.NOSSDAV '01,Port Je .erson,NY, June 2001.

Digital Library

[3]

Y.Birk and R.Mondri,"Tailored Transmissions for E .cient Near-Video-On-Demand Service ",Pr c. IEEE ICMCS '99,Florence,Italy,June 1999.

Digital Library

[4]

J.C.Bolot,S.Parisis,and D.Towsley,"Adaptive FEC-Based Error Control for Internet Telephony ", Pr c.IEEE Infoc m '99,New York,NY,March 1999.

[5]

J.Byers,M.Luby,M.Mitzenmacher and A.Rege,"A Digital Fountain Approach to Reliable Distribution of Bulk Data ",Pr c.ACM Sigcomm '98,Vancouver, Canada,Sept.1998.

Digital Library

[6]

Y.Cai,K.A.Hua,andK.Vu,"OptimizingPatching Performance ",Pr c.MMCN '99,San Jose,CA,Jan. 1999.

[7]

G.Carle and E.W.Biersack,"Survey of Error Recovery Techniques for IP-based Audio-Visual Multicast Applications ",IEEE Network,Vol.11,No. 6,Nov./Dec.1997.

Digital Library

[8]

S.W.Carter and D.D.E.Long,"Improving Video-on-Demand Server E .ciency Through Stream Tapping ",Pr c.ICCCN '97,Las Vegas,Sept.1997.

Digital Library

[9]

P.A.Chou,A.E.Mohr,A.Wang,and S.Mehrotra, "FEC and Pseudo-ARQ for Receiver-driven Layered Multicast of Audio and Video ",Pr c.IEEE Data Compression Conf.,Snowbird,UT,March 2000.

Digital Library

[10]

D.L.Eager,M.K.Vernon,and J.Zahorjan, "Minimizing Bandwidth Requirements for On-Demand Data Delivery ",IEEE Trans.on Knowledge and Data Engineering,Sept./Oct.2001. (Earlier version appears in Pr c.MIS '99 .)

Digital Library

[11]

D.L.Eager,M.K.Vernon,and J.Zahorjan, "Optimal and E .cient Merging Schedules for Video-on-Demand Servers ",Pr c.ACMMultimedia '99,Orlando,FL,Nov.1999.

Digital Library

[12]

D.L.Eager,M.K.Vernon,and J.Zahorjan, "Bandwidth Skimming:A Technique for Cost-E .ective Video-on-Demand ",Pr c.MMCN '00, San Jose,CA,Jan.2000.

[13]

S.Floyd,V.Jacobson,C.G.Liu,S.McCanne,and L. Zhang,"A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing ", Pr c.ACM Sigcomm '95,Cambridge,MA,Aug.1995.

Digital Library

[14]

L.Gao,J.Kurose,and D.Towsley,"E .cient Schemes for Broadcasting Popular Videos ",Pr c.NOSSDAV '98,Cambridge,UK,July 1998.

[15]

L.Gao and D.Towsley,"Supplying Instantaneous Video-on-Demand Systems Using Controlled Multicast ",Pr c.IEEE ICMCS '99,Florence,Italy, June 1999.

Digital Library

[16]

A.Hu,"Video-on-Demand Broadcasting Protocols:A Comprehensive Study ",Pr c.IEEE Infoc m '01, Anchorage,AK,April 2001.

[17]

K.A.Hua and S.Sheu,"Skyscraper Broadcasting:A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems ",Pr c.ACM Sigcomm '97,Cannes,France,Sept.1997.

Digital Library

[18]

K.A.Hua,Y.Cai,and S.Sheu,"Patching:A Multicast Technique for True Video-On-Demand Services ",Pr c.ACMMultimedia '98,Bristol,U.K., Sept.1998.

Digital Library

[19]

W.Jiang and H.Schulzrinne,"Modeling of Packet Loss and Delay and their E .ect on Real-Time Multimedia Service Quality ",Pr c.NOSSDAV '00, Chapel Hill,NC,June 2000.

[20]

L.Juhn and L.Tseng,"Fast Data Broadcasting and Receiving Scheme for Popular Video Service ",IEEE Trans.on Br adcasting,Vol.44,No.1,March 1998.

[21]

X.Li,M.H.Ammar,and S.Paul,"Video Multicast over the Internet ",IEEE Network,Vol.13,No.2, March/April 1999.

Digital Library

[22]

X.Li,S.Paul,P.Pancha,and M.Ammar,"Layered Video Multicast with Retransmission (LVMR): Evaluation of Error Recovery Schemes ",Pr c. NOSSDAV '97,St.Louis,MO,May 1997.

[23]

J.Nonnenmacher,E.W.Biersack,and D.Towsley, "Parity-Based Loss Recovery for Reliable Multicast Transmission ",IEEE/ACMTrans.on Networking, Vol.6,No.4,Aug.1998.

Digital Library

[24]

J.Nonnenmacher,M.Lacher,M.Jung,G.Carl,and E.W.Biersack,"How Bad i Reliable Multicast Without Local Recovery?",Pr c.IEEE Infoc m '98, San Francisco,CA,April 1998.

[25]

J.Paris,S.W.Carter,and D.E.Long,"E .cient Broadcasting Protocols for Video on Demand ",Pr c. MASCOTS '98,Montreal,Canada,July 1998.

Digital Library

[26]

C.Perkins,O.Hodson,and V.Hardman,"A Survey of Packet Loss Recovery Techniques for Streaming Audio ",IEEE Network,Vol.12,No.5,Sept./Oct. 1998.

Digital Library

[27]

L.Rizzo,"E .ective Erasure Codes for Reliable Computer Communication Protocols ",Computer Communication Review,Vol.27,No.2,April1997.

Digital Library

[28]

L.Rizzo and L.Vicisano,"A Reliable Multicast Data Distribution Protocol Based on Software FEC Techniques ",Pr c.HPCS '97,Greece,June 1997.

[29]

S.Sen,L.Gao,J.Rexford,and D.Towsley,"Optimal Patching Schemes for E .cient Multimedia Streaming ",Pr c.NOSSDAV '99,Basking Ridge,NJ, June 1999.

[30]

W.Tan and A.Zakhor,"Multicast Transmission of Scalable Video using Receiver-driven Hierarchical FEC ",Packet Vide Workshop,New York,NY,April 1999.

[31]

L.Vicisano,L.Rizzo,and J.Crowcroft,"TCP-like Congestion Control for Layered Video Multicast Data Transfer ",Pr c.IEEE Infoc m '98,San Francisco, CA,April 1998.

[32]

S.Viswanathan and T.Imielinski,"Metropolitan Area Video-on-Demand Service using Pyramid Broadcasting ",Multimedia Systems,Vol.4,No.4, Aug.1996.

Digital Library

[33]

R.Yavatkar,J.Gri .oen,and M.Sudan,"A Reliable Dissemination Protocol for Interactive Collaborative Applications ",Pr c.ACMMultimedia '95,San Francisco,CA,Nov.1995.

Digital Library

[34]

X.R.Xu,A.C.Myers,H.Zhang,and R.Yavatkar, "Resilient Multicast Support for Continuous-Media Applications ",Pr c.NOSSDAV '97,St.Louis,MO, May 1997.

Cited By

Krishnamoorthi VBergström PCarlsson NEager DMahanti AShahmehri N(2013)Empowering the creative userACM SIGCOMM Computer Communication Review10.1145/2534169.249118343:4(53-58)Online publication date: 16-Aug-2013
https://dl.acm.org/doi/10.1145/2534169.2491183
Krishnamoorthi VBergström PCarlsson NEager DMahanti AShahmehri NCerqueira EMauthe ACurado MLeszczuk MBoavida FLua E(2013)Empowering the creative userProceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking10.1145/2491172.2491183(53-58)Online publication date: 16-Aug-2013
https://dl.acm.org/doi/10.1145/2491172.2491183
Carlsson NEager D(2010)Content Delivery Using Replicated Digital FountainsProceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems10.1109/MASCOTS.2010.42(338-348)Online publication date: 17-Aug-2010
https://dl.acm.org/doi/10.1109/MASCOTS.2010.42
Show More Cited By

Index Terms

Scalable on-demand media streaming with packet loss recovery

Recommendations

Scalable on-demand media streaming with packet loss recovery
Proceedings of the 2001 SIGCOMM conference

Inspired by recent techniques for reliable bulk data distribution, this paper develops scalable protocols for reliable on-demand delivery of streaming media. Models are developed that quantify the best possible scalability for given client ...
Scalable on-demand media streaming with packet loss recovery

Previous scalable on-demand streaming protocols do not allow clients to recover from packet loss. This paper develops new protocols that: 1) have a tunably short latency for the client to begin playing the media; 2) allow heterogeneous clients to ...
Scalable resilient media streaming
NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video

We present a low-overhead media streaming system, called SRMS (Scalable Resilient Media Streaming) that can be used to scalably deliver streaming data to a large group of receivers. SRMS uses overlay multicast for data distribution. to a large group of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

August 2001

298 pages

ISBN:1581134118

DOI:10.1145/383059

Chairmen:
Rene Cruz
Unvi. of California, San Diego
,
George Varghese
Unvi. of California, San Diego

ACM SIGCOMM Computer Communication Review Volume 31, Issue 4
Proceedings of the 2001 SIGCOMM conference
October 2001
275 pages
ISSN:0146-4833
DOI:10.1145/964723
Issue’s Table of Contents

Copyright © 2001 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM01

Sponsor:

SIGCOMM

SIGCOMM01: Annual ACM SIGCOMM Conference

California, San Diego, USA

Acceptance Rates

SIGCOMM '01 Paper Acceptance Rate 23 of 252 submissions, 9%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
727
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)12

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Krishnamoorthi VBergström PCarlsson NEager DMahanti AShahmehri N(2013)Empowering the creative userACM SIGCOMM Computer Communication Review10.1145/2534169.249118343:4(53-58)Online publication date: 16-Aug-2013
https://dl.acm.org/doi/10.1145/2534169.2491183
Krishnamoorthi VBergström PCarlsson NEager DMahanti AShahmehri NCerqueira EMauthe ACurado MLeszczuk MBoavida FLua E(2013)Empowering the creative userProceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking10.1145/2491172.2491183(53-58)Online publication date: 16-Aug-2013
https://dl.acm.org/doi/10.1145/2491172.2491183
Carlsson NEager D(2010)Content Delivery Using Replicated Digital FountainsProceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems10.1109/MASCOTS.2010.42(338-348)Online publication date: 17-Aug-2010
https://dl.acm.org/doi/10.1109/MASCOTS.2010.42
Toyoizumi H(2009)Analytical Model of On-Demand Streaming Services Based on Renewal Reward TheoryAdvances in Queueing Theory and Network Applications10.1007/978-0-387-09703-9_2(35-45)Online publication date: 2009
https://doi.org/10.1007/978-0-387-09703-9_2
Sheu STavanapong WHua K(2006)A scalable cost-effective video broadcasting system for on-demand video servicesMultimedia Tools and Applications10.1007/s11042-006-7717-628:3(321-345)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1007/s11042-006-7717-6
Fouliras PXanthos STsantalis NManitsaris AHaddad HOmicini AWainwright RLiebrock L(2004)LEMPProceedings of the 2004 ACM symposium on Applied computing10.1145/967900.968150(1226-1231)Online publication date: 14-Mar-2004
https://dl.acm.org/doi/10.1145/967900.968150
Huang CJanakiraman RXu LSchulzrinne HDimitrova NSasse AMoon SLienhart R(2004)Loss-resilient on-demand media streaming using priority encodingProceedings of the 12th annual ACM international conference on Multimedia10.1145/1027527.1027555(152-159)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1145/1027527.1027555
Tsai CChu EHuang TButtazzo G(2004)WRR-SCANProceedings of the 4th ACM international conference on Embedded software10.1145/1017753.1017771(86-94)Online publication date: 27-Sep-2004
https://dl.acm.org/doi/10.1145/1017753.1017771
Banerjee SLee SBraud RBhattacharjee BSrinivasan APadmanabhan VSreenan C(2004)Scalable resilient media streamingProceedings of the 14th international workshop on Network and operating systems support for digital audio and video10.1145/1005847.1005851(4-9)Online publication date: 16-Jun-2004
https://dl.acm.org/doi/10.1145/1005847.1005851
Hung-Chang Yang Hsiang-Fu Yu Li-Ming Tseng Yi-Ming Chen (2004)Interleaving harmonic broadcasting and receiving scheme with loss-anticipation deliveryProceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769)10.1109/ISCC.2004.1358604(600-605)Online publication date: 2004
https://doi.org/10.1109/ISCC.2004.1358604
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents