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-