Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems
- 格式:pdf
- 大小:177.11 KB
- 文档页数:11
Measurement-BasedOptimizationTechniquesfor
Bandwidth-DemandingPeer-to-PeerSystems
T.S.EugeneNg,Yang-huaChu,SanjayG.Rao,KunwadeeSripanidkulchai,HuiZhang
CarnegieMellonUniversity,Pittsburgh,PA15213
{eugeneng,yhchu,sanjay,kunwadee,hzhang}@cs.cmu.edu
Abstract—Measurement-basedoptimizationisoneimportantstrategytoimprovetheperformanceofbandwidth-demandingpeer-to-peersystems.However,todate,wehavelittlequantitativeknowledgeofhowwellbasiclight-weightmeasurement-basedtechniquessuchasRTTprobing,10KBTCPprobing,andbottleneckbandwidthprobingmayworkinpracticeinthepeer-to-peerenvironment.Byconductingtrace-basedanalyses,wefindthatthebasictechniquescanhelpachieve40to50%optimalperformance.Todeepenourunderstanding,weanalyzesomeoftheintrinsicpropertiesofthesetechniques.Ouranalysesrevealtheinherentdifficultyofthepeerselectionproblemduetotheextremeheterogeneityinthepeer-to-peerenvironment,andthatthebasictechniquesarelimitedbecausetheirprimarystrengthliesineliminatingthelow-performancepeersratherthanreliablyidentifyingthebest-performingone.However,ouranalysesalsorevealtwokeyinsightsthatcanpotentiallybeexploitedbyapplications.First,foradaptiveapplicationsthatcancontinuouslychangecommunicationpeers,thebasictechniquesarehighlyeffectiveinguidingtheadaptionprocess.Inourexperiments,typicallyan80%optimalpeercanbefoundbytryinglessthan5candidates.Secondly,wefindthatthebasictechniquesarehighlycomplementaryandcanpotentiallybecombinedtobetteridentifyahigh-performancepeer,thusevenapplicationsthatcannotadaptmaybenefit.Usingmediafilesharingandoverlaymulticaststreamingascasestudies,wehavesystematicallyexperimentedwithseveralsimplecombinedpeerselectiontechniques.Ourresultsshowthatforthenon-adaptivemediafilesharingapplication,asimplecombinedtechniquecanboostperformanceto60%optimal.Incontrast,forthecontinuouslyadaptiveoverlaymulticastapplication,wefindthatabasictechniquewithevenlow-fidelitynetworkinformationissufficienttoensuregoodperformance.Webelieveourfindingswillhelpguidethefuturedesignsofhigh-performancepeer-to-peersystems.
IndexTerms—Networkmeasurements,peer-to-peersystems
I.INTRODUCTION
Researchonsystemsbasedonthepeer-to-peerarchitec-
turesuchasdistributedhashtables[1][2][3][4],filesharing
systems(e.g.NapsterandGnutella)andoverlaymulticast
systems[5][6]hasflourished.Thepeer-to-peerarchitecture
promisesfreedomforinnovationsandrapidlarge-scalede-
ployment.Thisarchitectureisappealingalsobecauseitchal-
ThisresearchwassponsoredbyDARPAundercontractnumberF30602-99-1-0518,andbyNSFundergrantnumbersCareerAwardNCR-9624979,ANI-9730105,ITRAwardANI-0085920,andANI-9814929.AdditionalsupportwasprovidedbyIntel.Viewsandconclusionscontainedinthisdocumentarethoseoftheauthorsandshouldnotbeinterpretedasrepresentingtheofficialpolicies,eitherexpressedorimplied,ofDARPA,NSF,Intel,ortheU.S.government.lengesthelimitonwhatpowerfulsystemscanbebuiltend-to-
end[7]withouttheprovisioningofspecialnetworkresources
orextendingtheminimalunicastdatagramservicemodel
oftheInternet.Thesefundamentaldrivingforcesensurean
importantplaceforpeer-to-peersystemsinthefuture.
Oneofthecorechallengesinbuildingpeer-to-peersystems
ishowtoachievehighperformanceefficiently.Forsystems
thatrequirelowcommunicationlatencyonly(suchasdis-
tributedhashtables),therehasbeenpreviousworkaddressing
theperformancechallenges[8].Incontrast,previouswork
hasnotexploredthesolutionspaceforsystemsthatare
bandwidth-demanding(suchasmediafilesharingandoverlay
multicaststreaming).Forthesesystems,abasicstrategyisto
measurethenetworkusinglight-weighttechniquesandusethe
measuredinformationtoorganizepeerssuchthatwhenever
possibledatatrafficistransmittedbetweenpeerswhoare
connectedbyhighbandwidthlowcongestionnetworkpaths.
Despitetheimportanceofthisproblem,todate,wehavevery
littlesystematicknowledgeofhowwellthisbasicstrategy
mayworkinpractice.
Althoughsomecharacteristicsofpeerpathssuchasbottle-
neckbandwidthandround-triptimedistributionshavebeen
studiedindetail[9],wearestillastepawayfromunder-
standinghowthesepropertiestranslateintoperformance.Fun-
damentally,tounderstandhowtoachievehighperformance
inbandwidth-demandingpeer-to-peersystems,wemuststudy
howonecanidentifypeerpathswithhighTCPavailable
bandwidth.Toaddanotherdimension,somebandwidthde-
mandingpeer-to-peersystemsarecontinuouslyadaptive(e.g.
overlaymulticaststreaming)whileothersarenot(e.g.media
filesharing),hencethefidelityofnetworkinformationthey
needtoachievehighperformancecanbevastlydifferent.
Thegoalofthispaperistoprovidesystematicquantita-
tiveinformationaboutlight-weightmeasurement-basedopti-
mizationtechniquesinthepeer-to-peerenvironmentthrough
trace-basedexperimentsandInternet-basedexperiments.We
believethisinformationisvaluabletothedesignersofhigh-