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