文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Scalable On-Demand Streaming of Non-Linear Media
侵权投诉

Scalable On-Demand Streaming of Non-Linear Media

Abstract--- A conventional video file contains a single temporally-ordered sequence of video frames. Clients requesting on-demand streaming of such a file receive (all or intervals of) the same content. For popular files that receive many requests during a

ScalableOn-DemandStreamingofNon-Linear

Media

YanpingZhao

DerekEager

MaryK.Vernon

DepartmentofComputerScienceUniversityofSaskatchewanSaskatoon,SKS7N5A9,Canada

zhao,eager@cs.usask.ca

Abstract—Aconventionalvideo lecontainsasingletemporally-orderedsequenceofvideoframes.Clientsrequestingon-demandstreamingofsucha lereceive(allorintervalsof)thesamecontent.Forpopular lesthatreceivemanyrequestsduringa leplaybacktime,scalablestreamingprotocolsbasedonmulticastorbroadcasthavebeendevised.Suchprotocolsrequireserverandnetworkbandwidththatgrowmuchslowerthanlinearlywiththe lerequestrate.

Thispaperconsiders“non-linear”videocontentinwhichthereareparallelsequencesofframes.Clientsdynamicallyselectwhichbranchofthevideotheywishtofollow,suf cientlyaheadofeachbranchpointsoastoallowthevideotobedeliveredwithoutjitter.Anexamplemightbe“choose-your-own-ending”movies.WithtraditionalscalabledeliveryarchitecturessuchasmovietheatersorTVbroadcasting,suchpersonalizationofthedeliveredvideocontentisverydif cultorimpossible.Itbecomesfeasible,inprincipleatleast,whenthevideoisstreamedtoindividualclientsoveranetwork.Thispaperanalyzestheminimalserverbandwidthrequirements,andproposesandevaluatespracticalscalabledeliveryprotocols,foron-demandstreamingofnon-linearmedia.

I.INTRODUCTION

Aconventionalvideo lecontainsasingletemporally-orderedsequenceofvideoframes.Clientsthatrequestthesame lereceiveencodingsof(allorintervalsof)thesameframes.Wehypothesizeherethatgeneralizingthisstructuretothatofatreeorgraph,soastoallowparallelsequencesofframesamongwhichclientsdynamicallyselectduringplayback,mayenablenewstreamingmediaapplications,aswellasenrichexistingones.Anexampleis“choose-your-own-ending”entertainmentvideos,analogoustothemanychoose-your-own-endingchildren’sbooks.

Forconventionalstoredvideo,anumberofscalablestreamingprotocolsbasedon(IPorapplicationlevel)multicastorbroadcasthavebeendeveloped.Suchprotocolsrequireserverandnetworkbandwidththatgrowmuchslowerthanlinearlywiththe lerequestrate.Theseincludeimmediateserviceprotocolssuchaspatching[3],[7],[9]andhierarchicalstreammerging[5],aswellasperiodicbroadcastprotocols[1],[6],[8],[10]–[12],[16].Intheimmediateserviceprotocols,anewstreamisallocatedforeachincomingclientrequest,and

ThisworkwaspartiallysupportedbytheNaturalSciencesandEngineeringResearchCouncilofCanada,andbytheNationalScienceFoundationundergrantsANI-0117810andEIA-0127857.

ToappearinProc.IEEEInfocom2004,HongKong,March2004.

ComputerSciencesDepartmentUniversityofWisconsin-MadisonMadison,WI53706,USAvernon@cs.wisc.edu

streamsservingcloselyspacedrequestsforthesame learedynamically“merged”byhavingclientsalsolistentooneormoreearlierstreamstoreceiveandbufferdatathattheywillneedtoplaybackinthefuture.Inperiodicbroadcastprotocols,thevideo leissegmented,andeachsegmentisrepeatedlybroadcast/multicastononeofanumberofchan-nels(e.g.,IPmulticastgroups)accordingtosomeprotocol-dependenttransmissionschedule.Unlikewiththeimmediateserviceprotocols,clientsmustwaittobeginplayback,withthelengthofthewaitingperioddependentonthedurationofatransmissionoftheinitialsegment.For“whole le”playbackrequests,thebestoftheimmediateserviceprotocolsuseserverbandwidththatgrowslogarithmicallywiththe lerequestrate,whilethebestoftheperiodicbroadcastprotocolshavestart-updelaythatdecreasesexponentiallywiththe( xed)serverbandwidthallottedtothe le.

Thispaper rstexploresthepotentialbandwidthsavingsfromusingscalable,multicast-basedstreamingtechniquesforon-demanddeliveryofnon-linearstoredvideo.Asthediversityinthedataeachclientreceivesincreases,thepotentialbene tsofmulticastdeliverycanbeexpectedtodiminish.Abasicquestioniswhether,orunderwhatconditions,thepotentialbene tsbecomenegligibleinthiscontext.Thisquestionisaddressedthroughthedevelopmentoftightlowerboundsontheserverbandwidthrequiredtosupportagiven lerequestrateandclientstart-updelay,fornon-linearmedia leswithvaryingpathdiversity.Ourresultsindicatethatthepotentialbandwidthsavingscanbesubstantial,evenforvideoswithhighpathdiversity.

Scalablestreamingprotocolsachievebandwidthreductionsbytransmittingvideo ledatatomultipleclients.Forthesharedtransmissionstobepossible,atleastsomeclientsreceivedataaheadofwhenitisneededforplayback,bufferingitinmemoryorondiskuntilitsplaybackpoint.Withnon-linearvideo,however,transmittingdataaheadofwhenitisneedediscomplicatedbyuncertaintyregardingwhichbranchaclientwillfollowateachbranchpoint.Thereisatradeoffbetweenreceivingdatathattheclientmightnotneed,andtheserverbandwidthreductionarisingfromreceiving(needed)dataaheadofitsplaybackpoint,soastobeabletosharethetransmissionwithotherclients.Weinvestigatevariouspointsinthistradeoffusingtightlowerboundsontheserverband-

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email