资源描述:
《logical networks towards foundations for programmable overlay networks and overlay computin》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、LogicalNetworks:TowardsFoundationsforProgrammableOverlayNetworksandOverlayComputingSystemsLuigiLiquoriandMichelCosnardINRIA,France[Luigi.Liquori,Michel.Cosnard]@inria.frAbstract.Weproposeanddiscussfoundationsforprogrammableover-laynetworksandoverlaycomputin
2、gsystems.Suchoverlaysarebuiltoveralargenumberofdistributedcomputationalindividuals,virtuallyorganizedincolonies,andruledbyaleader(broker)whoiselectedorimposedbysystemadministrators.Everyindividualasksthebrokertologinthecolonybydeclaringtheresourcesthatcanbe
3、offered(withvariableguarantees).Onceloggedin,anindividualcanaskthebrokerforotherresources.Coloniescanrecursivelybeconsideredasevolvedindividualswhocanloginanoutermostcolonygovernedbyanothersuper-leader.Communicationsandroutingintra-coloniesgoesthroughabroker
4、-2-brokerPKI-basednegotiation.Everybrokerroutesintra-andinter-servicerequestsbyfilteringitsresourceroutingtable,andthenforwardingtherequestfirstinsideitscolony,andsecondoutside,viathepropersuper-leader(thusapplyinganendogenous-first-estrogen-laststrategy).Theo
5、retically,queriesareformulæinfirst-orderlogicequippedwithasmallprogramusedtoorchestrateandsynchronizeatomicfor-mulæ.Whentheclientindividualreceivesnotificationofall(orpartof)therequestedresources,thentherealresourceexchangeisperformeddi-rectlybytheserver(s)in
6、dividuals,withoutanyfurthermediationofthebroker,inapurepeer-to-peerfashion.Theproposedoverlaypromotesanintermittentparticipationinthecolony,sincepeerscanappear,disap-pear,andorganizethemselvesdynamically.Thisimpliesthattheroutingprocessmayleadtofailures,bec
7、ausesomeindividualshavequit,oraretemporarilyunavailable,ortheywereloggedoutmanumilitaribythebrokerduetotheirpoorperformanceorgreediness.Wedesign,validatethroughsimulation,andimplementthesefoundationsinaprogrammableoverlaycomputersystem,calledArigatoni.“Comp
8、uterismovingontheedgeoftheNetwork...”[JanBosch,NokiaLabs,KeynoteARCS,LNCS4415,2007]1IntroductionTheexplosivegrowthoftheInternetgivesrisetothepossibilityofdesigninglargeoverlaynetworksandvirtualorganiza