《1 Modeling Video Traffic in The Wavelet Domain》由会员分享,可在线阅读,更多相关《1 Modeling Video Traffic in The Wavelet Domain(8页珍藏版)》请在金锄头文库上搜索。
1、?ModelingVideoTra?cinTheWaveletDomainShengMaandChuanyiJiDepartmentofElectrical?Computer?andSystemsEngineeringRensselaerPolytechnicInstitute?Troy?NY?e?mail?shengm?ecse?rpi?edu?chuanyi?ecse?rpi?eduTel?Abstract?Asigni?cantdiscoveryfromthisworkisthatalthoughvideotra?chascomplicatedshort?andlong?rangedep
2、endenceinthetimedomain?thecorrespondingwaveletcoe?cientsarenolongerlong?rangedependentinthewaveletdomain?Therefore?a?short?range?dependentprocesscanbeusedtomodelvideotra?cinthewaveletdomain?Inthiswork?wedevelopsuchwaveletmodelsforVBRvideotra?c?Thestrengthofthedevelopedwaveletmodelsincludes?itprovide
3、sauni?edapproachtomodelbothlong?rangeandshort?rangedependenceinvideotra?csimultaneously?ithastheabilitytoreducethetemporaldependencesosigni?cantlythatthewaveletcoe?cientscanbemodeledbyeitherindependentorMarkovmodels?and?themodelresultsinacomputationallye?cientmethodongeneratinghighqualityvideotra?c?
4、Keywords?wavelet?long?rangedependence?short?rangedependence?tra?cmodeling?VBRvideotra?c?Topics?videonetworking?B?ISDNandATM?admissioncontrol?I?IntroductionSinceVBRcompressedvideotra?cisexpectedtobeoneofthemainloadingcomponentsinfutureB?ISDNandwirelessnetworks?accuratemodelingoftheVBRtra?cwillbecruci
5、altomanyimportantapplicationssuchascontrol?lingtheQualityofService?e?ectivelyallocatingnetworkresourcesanddesigningbu?er?capacityofnetworks?Nu?merousstudieshavebeenconductedontra?cmodelingandperformanceanalysis?seeforexample?andreferencestherein?Oneofthesigni?cantstatisticalpropertiesofVBRvideotra?c
6、hasbeenfoundtobetheco?existenceoftheso?calledlong?rangedependence?LRD?andtheshort?rangedependence?SRD?inthevideotrace?Roughlyspeaking?thismeansthattheauto?correlationfunctionofthevideotra?cbehavessimilarlytothatoflong?rangede?pendentprocessessuchasFractionalGaussianNoisepro?cess?atthelargelags?andto
7、thatofshort?rangedepen?dentprocessessuchasDARprocesses?atthesmalllags?Thelong?rangeandtheshort?rangedependenceembeddedinvideotra?cresultsfromscenechanges?andsuggestsacomplexbehaviorinthetimedomain?Thiscomplextemporalbehaviormakesaccuratemodelingofvideotraf?cachallengingtask?Inotherwords?usingeithera
8、long?rangedependentorashort?rangedependentprocessalonewouldnotdoagoodjobonmodelingthevideotra?c?Ideally?agoodtra?cmodelneedstobe?a?accu?rateenoughtocharacterizepertinentstatisticalproper?tiesinthetra?c?b?computationallye?cient?and?c?feasibletobeusedfortheanalysisneededfornetworkdesign?Theexistingmod
9、elswhichhavebeendevel?opedtomodelboththelong?rangeandtheshort?rangedependenceincludeFARIMAmodels?Transform?Expand?Sample?TES?modeling?scene?basedmod?els?andtheMarkovModulatedProcesses?Acom?monfeatureofallthesemethodsisthattheymodelbothLRDandSRDinthetimedomain?Amongthesemethods?thescene?basedmodeling
10、?andtheMarkovModulatedmodels?provideaphysicallyinterpretablemodeltoin?cludeboththelong?rangeandtheshort?rangedependence?However?duetothedynamicandstochasticnatureofthevideotra?c?itisdi?culttoaccuratelyde?neandsegmentvideotra?cintodi?erentstatesofaMarkovmodel?TESmodelisfastbuttoocomplicatedtobeusedfo
11、ranalysis?Therestofthemethodsallsu?erthecomputationalcom?plexitytoohightobeusedforgeneratingalargevolumeofsynthesizedvideotra?c?Amorecomputationallye?cientmethodbasedonFastFourierTransformhasbeenproposed?tomodelEthernettra?cintheFrequencydomain?AnothermethodbasedonMarkovmodelshasbeenproposedtomodelt
12、hefrequencycomponentsofvideotra?c?Bothmethodssuggestthatinterestingproper?tiesofeitherEthernetorvideotra?ccouldbeinvestigatedintheFrequencydomain?However?noneofthemethodsareyetabletocapturethelong?rangeandtheshort?rangedependencesimultaneously?Thereforethequestionremainsopenonhowtodevelopacomputatio
13、nallye?cientmodelwhichcancaptureboththelong?rangeandshort?rangedependenceinthevideotra?c?Inthiswork?wewilltacklethisproblembydevelop?inganewmethodbasedonwavelets?Insteadofmodelingthevideotra?cdirectlyinthetime?domain?wemodelthestatisticalpropertiesofwaveletcoe?cientsinthewaveletdomain?Whydowechoosew
14、avelets?Ithasbeenshownin?thatwaveletscanprovidecompactrepresenta?tionsforaspecialclassoflong?rangedependentprocesses?theFractionalGaussianNoise?FGN?processes?Thisisbecausetheself?similar?deterministic?structureofwaveletbasesnaturallymatchesthe?statistical?self?similarstruc?tureofthelongrangedependen
15、tprocesses?Thenthewaveletcoe?cientscanbemodeledbysimplestatisticscor?respondingtothe?short?rangedependence?aloneinthewaveletdomain?Inthiswork?wewillshowthatasimplewaveletmodelbasedonindependenceassumptionsiscapa?bleofcapturingboththelong?rangedependenceformoregeneralLRDprocessesandtheshort?rangedepe
16、ndenceas?well?andthusprovidesaparsimoniousanduni?edmodeltocaptureboththelong?rangeandtheshort?rangedepen?denceinvideotra?c?Furthermore?sincecomputationalcomplexityofwavelettransformsandinversetransformsareintheorderofN?ourwaveletmodelscanrapidlygen?eratesynthesizedvideotra?coflengthNwithacom?putationalcomplexityO?N?andtherebyprovideoneofthemoste?cientmethodstosynthesizehighqua