资源描述:
《on socially-inspired cooperative and efficient overlay network evolution based on group selection pattern》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、OnSocially-InspiredCooperativeandEfficientOverlayNetworkEvolutionbasedonGroupSelectionPattern1,32,3YufengWangAkihiroNakao12NanjingUniversityofPostsandTelecomm.,ChinaUniversityofTokyo,Japan33NationalInstituteofInformationandNationalInstituteofInformationandCommunica
2、tionsTechnology(NICT),JapanCommunicationsTechnology(NICT),Japanwfwang@nict.go.jpnakao@iii.u-tokyo.ac.jpABSTRACTtool,BitTorrent[3].However,selfishbehaviorinoverlayInoverlaynetworks,interplaybetweennetworkstructureandnetworkshasnumerousimportantimplicationsevenbeyond
3、thedynamicsremainslargelyunexplored.Inthispaper,westudypeer’sunwillingnesstocontributebandwidthormemory.Fordynamicco-evolutionbetweenindividualstrategies(cooperativeexample,inunstructuredP2Psystems,apeercanselecttowhichordefect)andoverlaynetworkstructures.Inspiredb
4、yandtohowmanyotherpeersinthenetworkitwantstoconnect.evolutionarygametheory,weproposeageneralschemetoevolveOntheotherhand,recently,variousnetworkformationandagivenoverlayintotheresultingtopology,whichhashighglobalgrowthmodelsareproposed[1].But,mostofthoseexistingnet
5、workefficiencyandaverageclusteringcoefficientthatindicateapproachesabovearebasedongrowthrulesthatdependonthehighsmall-world-ness.Inourscheme,peers’localinteractionsinstantaneousandfulltopologicalpropertiesofthenetwork,andintegratenetworkreciprocityandgroupselection
6、algorithm,andneglecttheco-evolutionbetweennetworkstructureandindividualleadtotheemergenceofcooperativeandefficientoverlayrationalbehaviors.networkstructure.Specifically,wedesignalink-formationgameIncreasingly,withinbiologicalandsocialscience,modelingtocharacterizet
7、hesocialdilemmaofforminglinksinoverlaybehaviorsisexpressedintheformofevolutionaryalgorithms.network,whichmeansthat,inthisgame,defectionalwaysgivesThatis,individualentitiessuchascells,animalsorhumanagentsindividualpeersahigherpayoffregardlessofwhatopponent’sarerepre
8、sentedasinteracting,mutableandreproducingentitiesstrategyis,but,theaggregationofpayoffsbymutualcooperativewhicharemodeledcomputationally.Suchmode