资源描述:
《reputation-based resource allocation in p2p systems of rational users》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、466IEEETRANSACTIONSONPARALLELANDDISTRIBUTEDSYSTEMS,VOL.21,NO.4,APRIL2010Reputation-BasedResourceAllocationinP2PSystemsofRationalUsersAnnaSatsiou,StudentMember,IEEE,andLeandrosTassiulas,Fellow,IEEEAbstract—Inthispaper,westudyp2psystems,wherepeershavetosharetheiravailableresourcesbetweenthe
2、irownandotherpeers’needs.Onesuchexampleisasystemofpeerswhousetheircapacity-limitedaccesslinksbothfortheirupstreamanddownstreamconnections.Intheselfishapproach,eachpeerwouldliketoexploitthefullcapacityofhisaccesslinkonlyforhisdownloads.However,ifallpeersactedselfishly,thesystemwouldcollaps
3、e.Inordertomotivatepeerstocooperate,weproposeadistributedreputation-basedsystemaccordingtowhichpeersearnreputationanalogoustotheircontributions.Inthisway,eachpeerhastotradeoffthecapacityhewilldedicateforuploadinginordertoincreasehisreputationandthereforehisrevenueandthecapacityhewilldedic
4、ateforhisdownloads.Allpeersactrationally,tryingtomaximizetheirutility.Ourproposedpoliciesleadrationalpeerstocooperationwhilepromotingfairness,aspeersreceiveresourcesinproportiontotheircontributions.Ourpoliciesoutperformexistingworkinthisareainwhichtheslowestlinkbecomesthebottleneckofahete
5、rogeneoussystemofdifferentlinkcapacitypeers.Onthecontrary,nosuchbottleneckappearswhenourpoliciesareused,improvingtheperformanceofthesystem.Finally,weapplyourreputation-basedapproachinaBitTorrent-likefilesharingsystemandwehighlightthepotentialperformancegains.IndexTerms—Cooperationenforcem
6、ent,distributedresourceallocation,P2Psystems,reputation.Ç1INTRODUCTIONHEeffectivenessofexistingpeer-to-peer(p2p)systems,though,donoprovideincentivesforcooperation,asTlikefilesharingsystemsandp2pgrids,reliesonthemaliciouspeershavenorepercussionsandcooperativecooperationoftheusersandthecont
7、ributionsoftheirpeersarenotmotivatedtocontributemoreresourcesthanresources.Severalstudies,though,haveshownthatmostoftheycurrentlydo.Acknowledgingsuchconcernsrecenttheusersofp2psystemsfreeride,i.e.,consumeresourcesworkinreputationsystems[7],[8],[9],[10]providesimplew