基于动态备份的容错网格任务调度.pdfVIP

第25卷第3期 计算机应用研究 VoI．25No．3 Researchof Mar．2008 2008年3月 Application Computers 基手动态备份的容错网格任务调度术 蒋从锋，王乘，刘小虎 (华中科技大学工程计算与仿真研究所，武汉430074) 摘要：提出了一种基于自适应备份的网格容错任务调度算法：最高百分之k备份算法。该算法对任务的安全 需求和资源的信任等级进行匹配，在系统安全等级较低并且网络和主机可能失效的网格环境中进行容错任务调 度。调度时，该算法根据整个网格系统的安全状况，对具有最高安全需求的百分之k的任务进行动态备份，任务 备份数根据系统安全状况自适应变化，并对失败的任务重新调度。仿真结果表明，该算法可以有效提高不安全 网格环境下的任务调度成功率，具有很好的容错性和可扩展性，优于固定备份数的网格任务调度算法。 关键词：网格计算；任务调度；容错；动态备份 中图分类号：TP393 文献标志码：A 文章编号：1001—3695(200s)03-0738—03 based Fault—tolerant on gridjobschedulingdynamicreplication JIANG Xiao—hu Cong?feng，WANGCheng，LIU (EngineeringComputing＆SimulationInstitute，HuazhongUniversity矿SdetweTechnology，Wuhan430074，China) fault—tolerant basedon Was Abstract：A schedulingalgorithm dynamicreplicationproposed，namely，k-percentreplication scheduledtlle theuser demandresourcetrust the with (KPR)．KPR jobsbymatching security and level．Onlyk-percentjobs demandswouldbe andthenunlberofthe tothe highestsecurity replicated jobreplicationschangedadaptivelyaccordingdy- namics and isfault-tolerantduetoits and of鲥dsecurity．Inrisky failure-prone酣ds，KPR dynamicreplicationrescheduling than fixed—number mechanism．SimulationresultsshowthatKPRis better and fault-tolerant，scalable，andnon-security·aware based replicationalgorithms． Keywords：gridcomputing；jobscheduling；fault-tolerance；dyn