文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Tracing a large-scale peer to peer system an hour in the life of gnutella
侵权投诉

Tracing a large-scale peer to peer system an hour in the life of gnutella

Abstract---Peer-to-peer computing and networking, a new model of communication and computation, has recently started to gain significant acceptance. This model not only enables clients to take a more active role in the information dissemination process, bu

Tracingalarge-scalePeertoPeerSystem:

anhourinthelifeofGnutella

EvangelosP.Markatos

InstituteofComputerScience(ICS)

FoundationforResearch&Technology–Hellas(FORTH)P.O.Box1385,Heraklio,Crete,GR-711-10GREECEdoc.guandang.net

TechnicalReport298

ICS-FORTH

appearsinCCGrid2002:thesecondIEEEInternationalSymposiumonClusterComputingandtheGrid

Abstract—Peer-to-peercomputingandnetworking,anewmodelofcom-municationandcomputation,hasrecentlystartedtogainsigni cantaccep-tance.Thismodelnotonlyenablesclientstotakeamoreactiveroleintheinformationdisseminationprocess,butalsomaysigni cantlyincreasetheperformanceandreliabilityoftheoverallsystem,byeliminatingthetradi-tionalnotionofthe“server”whichcouldbeasinglepointoffailure,andapotentialbottleneck.

Althoughpeer-to-peersystemsenjoyasigni cantandcontinuallyin-creasingpopularity,westilldonothaveaclearunderstandingofthemagni-tude,thetraf cpatterns,andthepotentialperformancebottlenecksoftherecentpeer-to-peernetworks.

Inthispaperwestudythetraf cpatternsofGnutella,apopularlarge-scalepeer-to-peersystem,andshowthattraf cpatternsareveryburstyevenoverseveraltimescales.WeespeciallyfocusonthetypesofthequeriessubmittedbyGnutellapeers,andtheirassociatedreplies.Weshowthatthequeriessubmittedexhibitsigni cantamountsoflocality,thatis,queriesarefrequentlyandrepeatedlysubmitted.WeproposesimpleGnutellacachingmechanismsthatcachequeryresponses.Usingtrace-drivensimulationweevaluatetheeffectivenessofGnutellacachingandshowthatitimprovesperformancebyasmuchasafactoroftwo.

I.INTRODUCTION

Recently,anewmodelofcommunicationandcomputation,calledpeer-to-peernetworking,hasstartedtogainsigni cantacceptance[1].Contrarytothetraditionalclient-servermodel,peer-to-peercomputingenablesallclientstoactasserversandallserverstoactasclients.Inthisway,clientsnotonlytakeamoreactiveroleintheinformationdisseminationprocess,butalsomaysigni cantlyincreasetheperformanceandreliabilityoftheoverallsystem,byeliminatingthetraditionalnotionofthe“server”whichcouldbeasinglepointoffailure,andabottleneckintheoverallsystem.

The rstandmostwidely-knownpeer-to-peersystem,Nap-ster,1isa lesharingutilitythathasenabledhundredsofthou-sandsofuserstoef cientlyshare les,includingmp3-encodedsongs,overtheInternet.CapitalizingonthesuccessofNap-ster,severalotherpeer-to-peer lesharingsystemshavebeenrecentlydeveloped.TheseincludeGnutella,KaZaA,Audio-Galaxy,etc.Althoughthetechnicaldetailsofthesesystemsvarysigni cantly,theyallsharethepeer-to-peerphilosophybyenablingallpeerstostoreanddelivercontenttootherpeers.Be-sides lesharing,peer-to-peersystemshavealsobeenusedfor

doc.guandang.net cientexecutionofhighlyparallelanddistributedapplica-tionsbycapitalizingontheavailabilityofidlecyclesinhomecomputers.Suchapplicationsrangefromsystemsthatsearchforextra-terrestrialintelligence[2],tosystemsthatsearchacureforAIDS[3].

Althoughpeer-to-peersystemsappearedrelativelyrecently,theirpopularityhasincreasedrapidlyinthelastcoupleofyears.Forexample,networktraf cmeasurementsattheUniversityofWisconsinsuggestthatintheperiodofApril2000,Napster-relatedtraf crepresentedthe23%oftheirtotalnetworktraf c,whileatthesametimeweb-relatedtraf caccountedforonly20%[4],[5].AlthoughNapstertraf chasbeenreducedrecently,thepercentageofallpeer-to-peertraf chasactuallyincreased.Forexample,recentmeasurementfromtheUniversityofWisconsinsuggestthat,inOctober2001,peer-to-peertraf creachedmorethan30%ofthetotaltraf c2,whileatthesametime,web-relatedtraf cwasalittlemorethan19%.

Althoughthesemeasurementssuggeststhatthetraf cde-mandsofpeer-to-peersystemsrepresentasigni cantandcon-tinuallyincreasingpercentageoftheoverallnetworktraf c,westilldonothaveaclearunderstandingofthemagnitude,thetraf- cpatterns,andthepotentialperformancebottlenecksofsuchpeer-to-peernetworks.

Inthispaperwestudythetraf cpatternsofGnutella,apopularlarge-scalepeer-to-peersystem.WeespeciallyfocusinthetypesofthequeriessubmittedbyGnutellapeers,andtheirassociatedreplies.WeidentifythelocalitypatternsthatexistinGnutellaqueriesandproposesimple,buteffectivecachingmechanismstoexploitthem.

Moreaccurately,thecontributionsofthispaperare:

Wemodi edanopen-sourceGnutellaclient(gnut[6])andproduceddetailedtracesofthequeriesreceived(andforwarded)byourclient.

Weinstalledthreesuchclients,intwodifferentcontinentsandconcurrentlygatheredtracesofGnutellaqueries.

Westudiedthetraf cduetoGnutellaqueryrequestsandqueryresponsesandfoundthatthetraf cisburstyandcontinuestoremainburstyoverseveraltimescales.

WestudiedtheGnutellaquerytracesandshowedthatthey

doc.guandang.net

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email