End-to-End Available Bandwidth Estimation Tools, an Experimental Comparison
- 格式:pdf
- 大小:389.82 KB
- 文档页数:12
End-to-EndAvailableBandwidthEstimation
Tools,anExperimentalComparison
EmanueleGoldoni1andMarcoSchivi2
1UniversityofPavia,Dept.ofElectronics,27100-Pavia,Italyemanuele.goldoni@unipv.it2UniversityofPavia,Dept.ofComputerEngineeringandSystemsScience,27100-Pavia,Italymarco.schivi01@ateneopv.it
Abstract.Theavailablebandwidthofanetworkpathimpactstheper-formanceofmanyapplications,suchasVoIPcalls,videostreamingandP2Pcontentdistributionsystems.Severaltoolsforbandwidthestimationhavebeenproposedinthelastyearsbutthereisstilluncertaintyintheiraccuracyandefficiencyunderdifferentnetworkconditions.Althoughanumberofexperimentalevaluationshavebeencarriedoutinordertocomparesomeofthesemethods,acomprehensiveevaluationofalltheexistingactivetoolsforavailablebandwidthestimationisstillmissing.Thisarticleintroducesanempiricalcomparisonofmostoftheactiveesti-mationtoolsactuallyimplementedandfreelyavailablenowadays.Abing,ASSOLO,DietTopp,IGI,pathChirp,Pathload,PTR,SpruceandYazhavebeencomparedinacontrolledenvironmentandinpresenceofdif-ferentsourcesofcross-traffic.Theperformanceofeachtoolhasbeeninvestigatedintermsofaccuracy,timeandtrafficinjectedintothenet-worktoperformanestimation.
1Introduction
Availablebandwidthisafundamentalmetricfordescribingtheperformanceof
anetworkpath.Thisparameterisusedinmanyapplications,fromroutingalgo-
rithmstocongestioncontrolmechanismsandmultimediaservices.Forexample,
in[1,2]theauthorsinvestigatedtheimportanceoftheavailablebandwidthfor
adaptivecontentdeliveryinpeer-to-peer(P2P)orvideostreamingsystems.
Theeasiestandmosteffectivemethodforestimatingtheavailablebandwidth
isactiveprobing–afewtestpacketsaretransmittedthroughthepathand
areusedtoinferthenetworkstatus.Theproblemofend-to-endestimation
hasreceivedconsiderableattentionandanumberofactiveprobingtoolshave
emergedinrecentyears[3].Nevertheless,producingreliableestimationsstill
remainschallenging:themeasurementprocessshouldbeaccurate,non-intrusive
androbustatthesametime.
Considerableeffortshavealsobeenputincomparisonprojectsaimingto
analyzetheperformancesofexistingmethodsindifferentnetworkscenarios.http://www.wdklife.com 五道口生活网 http://www.wdklife.com/bbs 五道论坛http://www.wdklife.com 五道口生活网 http://www.wdklife.com/bbs 五道论坛
http://www.wdklife.com 五道口生活网 http://www.wdklife.com/bbs 五道论坛http://www.wdklife.com 五道口生活网 http://www.wdklife.com/bbs 五道论坛2
Nevertheless,manyissuesremainstillunresolvedandthequestforthebest
availablebandwidthestimationtoolisstillopen[4].
Comparedtopreviousworks,thispaperproposesthelargestcomparisonof
availablebandwidthestimationmethods.Theperformancesof9differenttools
areinvestigatedintermsofaccuracy,timeandintrusiveness.Alltheexperiments
havebeenconductedinalow-costandflexibletestbedwhichcouldbeeasily
extendedtosimulatemorecomplexandrealisticnetworktopologies.
Theremainderofthearticleisorganizedasfollows.Section2brieflypresents
relatedworksonmeasurementtoolsandpastperformancecomparisons.InSec-
tion3wedescribethetestbedandthemethodologyadoptedfortheexperi-
mentalcomparisonofthetools.Next,Section4includesthepreliminaryresults
obtainedduringtheperformancetestsweperformedinourlaboratory.Finally,
theconclusionsdrawnfromthisstudyarepresentedinSection5.
2BackgroundandRelatedWork
Manysoftwaretoolsfornetworkbandwidthmonitoringhavebeendevelopedin
thelastyearsbybothindependentscientistsandcollaborativeresearchprojects.
Althoughdesignedforthesamepurpose,thesetoolsarebasedondifferentprin-
ciplesandimplementvarioustechniques.Thissectionbrieflyintroducesthemain
methodologiesproposedinliteratureandalsodescribesthepreviousworkscar-
riedouttocomparethem.
2.1MeasurementTechniques
Severalactiveend-to-endmeasurementtoolshavebeenproposedinthelast
years.Lookingatthebigpicture,thesesystemsinfertheavailablebandwidthof
anetworkpathbysendingafewpacketsandanalyzingtheeffectsontheprobe
framesofintermediatenodesandcross-traffic.
ExamplesofprobingtoolswhichhaveemergedinrecentyearsarePathload
[5],IGI/PTR[6],Abing[7],Spruce[8],pathChirp[9],DietTopp[10],Yaz[11],
andASSOLO[12].Thesemethodsdifferinthesizeandtemporalstructure
ofprobestreams,andinthewaytheavailablebandwidthisderivedfromthe
receivedpackets.
Spruce[8]usestensofpacketpairshavinganinputratechosentoberoughly
aroundtothecapacityofthepath,whichisassumedtobeknown.Moreover,
packetsarespacedwithexponentialintervalsinordertoemulateapoissonian
samplingprocess.
IGI[6]usesasequenceofabout60unevenlyspacedpacketstoprobethe
networkandthegapbetweentwoconsecutivepacketsisincreaseduntilthe
averageoutputandinitialgapsmatch.Similarly,PTRreliesonunevenlyspaced
packetsbutthebackgroundtrafficisdetectedthroughacomparisonofthetime
intervalsatthesourcewiththosefoundonthedestinationside.
Abing[7]reliesonpacketpairdispersiontechnique.Typically,10or20closely