Abstract—In this paper, we study some of the design tradeoffs of video streaming systems in networks with QoS guarantees. We approach this problem by using a utility function to quantify the benefit a user derives from the quality of the received video se
MaximizingUserUtilityinVideo
StreamingApplications
CarlosE.Luna,AssociateMember,IEEE,LisimachosP.Kondi,Member,IEEE,and
AggelosK.Katsaggelos,Fellow,IEEE
Abstract—Inthispaper,westudysomeofthedesigntradeoffsofvideostreamingsystemsinnetworkswithQoSguarantees.Weapproachthisproblembyusingautilityfunctiontoquantifythebenefitauserderivesfromthequalityofthereceivedvideose-quence.Wealsoconsiderthecosttothenetworkuserforstreamingthevideosequence.Wehaveformulatedthisutilitymaximizationproblemasajointconstrainedoptimizationproblemwherewemaximizethedifferencebetweentheutilityandthenetworkcost,subjecttotheconstraintthatthedecoderbufferdoesnotunder-flow.Inthismanner,wecanfindtheoptimaltradeoffbetweenvideoqualityandnetworkcost.Wepresentadeterministicdy-namicprogrammingapproachforboththeconstantbitrateandrenegotiatedconstantbitrateserviceclasses.Experimentalresultsdemonstratethebenefitsandtheperformanceoftheproposedap-proach.
IndexTerms—Qualityofservice(QoS),renegotiatedconstantbitrate(RCBR),renegotiatedservices,userutility,videostreaming.
I.INTRODUCTION
T
HEexplosivegrowthoftheWorldWideWeb(WWW)hasgeneratedrapidlyincreasingdemandforapplicationsthatallowreal-timeplaybackofdigitalvideoandaudio.Theabilitytodelivermultimediacontentforreal-timedisplay,i.e.,streaming,willplayapivotalroleinthedevelopmentofnext-generationInternetapplications.Inthispaper,weonlydiscussthestreamingofvideo,buttheideasdevelopedcanbeappliedtoothertypesofmedia.
Theprocessofstreamingvideoinvolvesaclient,whichre-questsavideostreamfromaserver.Theencodedvideostreamcanbegeneratedinrealtimebasedontherequestorbepre-en-codedandstoredinavideodatabase.Theserverisresponsibleforpacketizingtheencodedvideosequenceanddeliveringittotheclient,whilemonitoringitsdelivery.
Therearetwomajorrequirementsforthevideostreamingprocesstobesuccessful.First,thenumberoflostpacketsinthenetworkmustnotbeexcessive,otherwiseitcanresultinunac-ceptablelevelsofvideoquality.Second,thedelayexperiencedbyavideoframeasittraversesthenetworkmustbeconstantifthedisplayandencoderaretooperateatthesameframerate
ManuscriptreceivedAugust2,2000;revisedOctober1,2002.ThispaperwasrecommendedbyAssociateEditorH.Gharavi.
C.E.LunaandA.K.KatsaggelosarewiththeDepartmentofElectricalandComputerEngineering,NorthwesternUniversity,Evanston,IL60208USA(e-mail:carlos@ece.northwestern.edu;aggk@ece.northwestern.edu).
L.P.KondiiswiththeDepartmentofElectricalEngineering,StateUniversityofNewYorkatBuffalo,Amherst,NY14260USA(e-mail:lkondi@eng.buf-falo.edu).
DigitalObjectIdentifier10.1109/TCSVT.2002.808439
[1],[2].Datacontainedinpacketsthatarrivetoolatetobedis-playedisconsidereduseless.
ThepresentdayInternetisabest-effortnetwork,i.e.,allpacketsaretreatedequallyandthereisnoguaranteethatthedelayandpacketlossrequirementsmentionedabovewillbemet.Forthisreason,considerableresearchefforthasbeendevotedtothedeliveryofvideooverunreliablenetworks.Muchofthisworkfocusesonthedevelopmentoferrorconcealmenttechniquestocompensatefortheeffectsofpacketlossesinthenetwork.In[3],signalprocessingapproachestodealwithnetworklosses,whenstreamingvideoovertheInternet,arepresented.Theauthorexploressomeofthelimitationsofsuchapproachesandhighlightssomepromisingareasforresearch.Alternatively,thevideosignalisencodedinaresilientwaytonetworklosses.Suchapproachestypicallyemployastochasticmodelofthecommunicationchannelandfocusoncodingmodeselection[4],[5]oronratecontrol[6].Arecentreviewoferror-resilienttechniquesforvideocommunicationsispresentedin[7](andreferencestherein).
Inthenetworkingcommunity,therehasbeenalotofinterestindevelopingmechanismstosupportmultipleclassesofser-viceonasinglenetwork.Theseeffortshaveledtothedevel-opmentofATMnetworksand,morerecently,toproposalstosupportmultipleclassesofserviceontheInternet[8],[9].Eachoftheseclassesofservicecanbecharacterizedintermsofthethroughputanddelaythatthenetworkwillguarantee.Theseguaranteesareknownasqualityofservice(QoS)guarantees.InordertoprovideQoSguarantees,resourcessuchasbandwidthandbuffersneedtobeallocatedtoeachconnection.ThenetworkusermustselecttheappropriateserviceclassandQoSfortheirapplication.Pricingandchargingfornetworkresourceusageareimportanttoolstoencourageefficientutilizationofnetworkresources[10].Thus,videostreamingsystemsinthisenviron-menthavetobeevaluatedalongtwodimensions:receivedvideoqualityandcostinnetworkresources.
Theconstraintsimposedonavideoapplicationbythenet-workwerefirststudiedin[11].Init,theauthorsproposethejointcontrolofsourceandchannelrateinordertoachieveconsistentvideoqualityandmeettransmissionrateconstraints.In[12],theauthorconsideredamoresophisticatedapproachtojointencoderandchannelratecontrol,withthegoalofachievingconsistentvideoqualityinterms


of
Maximizing user utility ... 暂无评价 8页 免费 Playback restart in inte....cations of streaming applications. It provides measures for ?ve di?erent ...
Maximizing user utility ... 暂无评价 8页 免费 An Analytic Performance ..... Building a Performance Model of Streaming Media Applications in Utility Data...
Maximizing user utilit... 暂无评价 8页 免费 Guest Editor Virtual V... ... Playback restart in interactive streaming video applications Jayanta K. Dey ...
streaming technology, capable of maximizing the end user’s perceived quality...This justi?es the exploration of adaptation in video streaming applications. ...
Streaming applications typically do not require as ...Therefore, focus is on maximizing the system’s...In this Section, we define a utility measure ...
Streaming applications typically do not require as strict delay guarantees as ... the emphasis is on maximizing the throughput, which is the utility of ...
fairness among different videos while maximizing the received video quality. ...WMSNs are enablers for new applications including video surveillance, storage,...
maximizing the utilization of the variable network ...streaming applications, which require a tight end-...utility of the bandwidth and smoothes the play...
In video applications that use motion compensation and variable-length coding ...“optimal” streaming method that can provide high end-user utility and ...
le download, multimedia streaming) in a cost ...maximizing aggregate utility subject to capacity ...As shown in [15], some applications, especially...
热门文档