资源描述:
《anti_protocal.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、EfficientReconciliationandFlowControlforAnti-EntropyProtocolsyRobbertvanRenesseDanDumitriuValientGoughChrisThomasAmazon.com,SeattleABSTRACTchronouscommunicationchannel,gossiphascapacitythatisThepapershowsthatanti-entropyprotocolscanprocesslimitedbyavailablebandwidthfo
2、rtransportinggossipdataonlyalimitedrateofupdates,andproposesandevaluatesaandCPUcyclesforgeneratingandprocessingthegossipnewstatereconciliationmechanismaswellasa
owcontrolmessages.Underhighupdateload,agossipprotocolmayschemeforanti-entropyprotocols.notbeabletosendallup
3、datesrequiredtoreconciledier-encesbetweenpeers.UpdateswouldtakearbitrarytimetoCategoriesandSubjectDescriptors:C.2.1[Computer-Com-propagateasthegossipchannelgetsbackedup.municationNetworks]:NetworkArchitectureandDesign{networkcommunications;C.2.4[Computer-Communic-Gos
4、sipprotocolsaredesignedtobenon-invasiveandhaveationNetworks]:DistributedSystems{distributedappli-predictableperformance,andforthisadesignerhastoxcations;D.1.3[ProgrammingTechniques]:Concurrentnotonlythegossiprateperparticipantbutalsothemax-Programming{distributedprog
5、ramming;D.4.4[Operatingimumsizeofgossipmessages(e.g.,maximumUDPpacketSystems]:CommunicationsManagement{networkcom-size).WhilethisavoidsnetworkandCPUoverload,italsomunication;D.4.5[OperatingSystems]:Reliability{faultlimitsthecapacityofthegossipchannel.tolerance;Thispap
6、ermakestwocontributions.First,itpresentsaGeneralTerms:Algorithms,Reliability.newstatereconciliationmechanismthatisdesignedbothforAdditionalKeyWordsandPhrases:Epidemics,Anti-Entropy,minimalCPUoverheadandforsituationsinwhichonlylim-Gossip,FlowControlitedbandwidthisavail
7、able(Section3).Second,itproposesandanalyzesa
owcontrolschemeforgossip(Section4).1.INTRODUCTIONRelatedworkisdiscussedinSection5.Anti-entropy,orgossip,isanattractivewayofreplicatingstatethatdoesnothavestrongconsistencyrequirements[3].Withfewlimitations,updatesspreadinex
8、pectedtimethat2.GOSSIPBASICSgrowslogarithmicinthenumberofparticipatinghosts,evenTherearetwoclassesofgossip:anti-entropyandru