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 Scalable On-Demand Streaming of Non-Linear Media Yanping Zhao, Derek L. Eager, and Mary K. Vernon Abstract— A conventional video ?le contains a ...
Doctoral Thesis Scalable Reliable On-Demand Media Streaming Protocols RESEARCH... “Optimized Periodic Broadcast of Non-Linear Media” submitted April 2007. ...
Design and Evaluation of a Scalable and Reliable P2P Assisted Proxy for On-Demand Streaming Abstract—To efficiently deliver streaming media, researchers ...
The 9th International Symposium on Transport Phenomena and Dynamics of Rotating Machinery Honolulu, Hawaii, February 10-14, 2002 NON-LINEAR EFFECT OF AXIAL...
Design and Implementation of a Video-on-demand Web Site Based On Streaming Media Technology_专业资料。I 高新技 术 T及 Dein ndmplmeain fasga Ienttoo Vi...
Design and Implementation of a Video-on-demand Web Site Based On Streaming Media Technology_英语考试_外语学习_教育专区。Design and Implementation of a ...
On the Non-linear Motion of IGS Station_专业资料。维普资讯 http://www.cqvip.com Gosai frtnSic04:024e?ptlnomai cee1()4—4 ? aIon 2DOI...
Initial Boundary Value Problems for a Class of Non-linear Pseudo-parabolic Equation_专业资料。21,5()./t Ci.Qat002urhn3:oMah 35333—4 Ita ounday ...
Scalable On-Demand Strea... 暂无评价 14页 免费 Scalable On-Demand Strea... Optimal scheduling for streaming of scalable media Scalable, or layered, ...
Scheduled Video Delivery for Scalable On-Demand Service Continuous media, ...cient Multimedia Streaming, Proc. 9 th Int’l Workshop on Network and ...
热门文档