欢迎来到天天文库
浏览记录
ID:34512989
大小:302.41 KB
页数:36页
时间:2019-03-07
《an adaptive causal ordering algorithm suited to mobile computing environmentsnew》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、AnAdaptiveCausalOrderingAlgorithmSuitedtoMobileComputingEnvironmentsRaviPrakashMichelRaynalDepartmentofComputerScienceIRISAUniversityofRochesterCampusdeBeaulieuRochester,NY14627-0226,U.S.A.RennesCedex,France.prakash@cs.rochester.edumichel.raynal@irisa.frMukeshSinghalDept.ofComputerandIn
2、fo.ScienceTheOhioStateUniversityColumbus,OH43210,U.S.A.singhal@cis.ohio-state.eduAbstractCausalmessageorderingisrequiredforseveraldistributedapplications.Inordertopreservecausalordering,onlydirectdependencyinformationbetweenmessages,withrespecttothedestinationprocess(es),needbesentwithe
3、achmessage.Byeliminatingotherkindsofcontrolinformationfromthemessages,thecommunicationoverheadscanbesignicantlyreduced.Inthispaperwepresentanalgorithmthatusesthisknowledgetoecientlyenforcecausalorderingofmessages.Theproposedalgorithmdoesnotrequireanypriorknowledgeofthenetworktopologyo
4、rcommunicationpat-tern.Ascomputationproceeds,itacquiresknowledgeofthecommunicationpatternandiscapableofhandlingdynamicallychangingmulticastcommunicationgroups,andminimizingthecommunicationoverheads.Withregardtocommunicationoverheads,thealgorithmisoptimalforthebroadcastcommunicationcase.
5、Extensivesimulationexperimentsdemonstratethatthealgorithmimposeslowercommunicationoverheadsthanpreviouscausalorderingalgorithms.Thealgorithmcanbeemployedinavari-etyofdistributedcomputingenvironments.Itsenergyeciencyandlowbandwidthrequirementmakeitespeciallysuitableformobilecomputingsys
6、tems.Weshowhowtoemploythealgorithmforcausallyorderedmulticastingofmessagesinmobilecom-putingenvironments.Keywords:Causalmessageordering,directdependency,mobilecomputing.1IntroductionAdistributedsystemiscomposedofasetofprocessorsconnectedtoeachotherbyacom-municationnetwork.Theprocessorsd
7、onothaveaccesstoaglobalclockandtheydonothaveanysharedmemorythatcanbeusedtoexchangeinformation.Miniaturizationofcom-putersandadvancementsincommunicationtechnologyarebeingre ectedintheformofanincreasingnumberofmobileprocessingunitsinadistributedsystem.Amobilecomputingsystemisadis
此文档下载收益归作者所有