安全和自适应备份的网格任务调度.pdfVIP

小型微型计算机系统 2008年5月第5期 ofChinese V01．29No．52008 Journal ComputerSystems 安全和自适应备份的网格任务调度 蒋从锋1，王 乘·，刘小虎1，赵颖辉2 1(华中科技大学工程计算与仿真研究所，湖北武汉430074) 2(华中科技大学数字化工程与仿真中心，湖北武汉430074) E·mail ‘ Icongfeng．jiang@smiI．hust．edu．cn 摘要：现有的跨自治域同格任务调度算法均使用固定数目的任务备份来提高任务调度的成功率和容错性，无法适应同格环 境动态性的特点．提出了三种基于自适应备份数并考虑网格安全因素的任务调度算法，分别为简单自适应备份算法、最高百分 之K备份算法和懒惰备份算法．自适应备份算法根据整个网格系统的安全状况，自适应调整需备份的任务及任务备份数，并对 失败的任务重新调度．仿真结果表明，基于自适应备份的网格任务调度算法可以有效提高不安全网格环境下的任务调度成功 率，具有很好的容错性和可扩展性，优于固定备份数的任务调度算法． 关键词：任务调度；自适应备份I仿真；网格 中图分类号：TP393 文献标识码：A 文章编号：1000一1220(2008)05一0831一06 and Job inGrids Security—awareSelf—adaptiveRepIicationScheduling Xiao-hul，ZHAo JIANGCong—fen91，WANGChen91，LlU Ying—hui2 4nds{m越口tio’l Sct既ccnnd 430074·C融傩4) 1(Enginc∥{ngcomp砒抽g Instn砒e，H纰z幻ngUni褂盯s“，of Techn越。吕，，Wt‘h口n 2(D神4，E雄gf埠卵一玎g口以dSf，撑“缸f洳．R部∞，。c^CIn￡￡r，日懈名^口ngU斗“^fr，ityc矿Sc砌ct口”d。‰，Inf‘砌t矸亿，14玎430074·C^f玎口) a numberofuser for executiononareal al— Abstract：When parallel existing scheduliIlglarge jobs Grid，system，mostscheduling use succe88rateand tolerance．Three fixed—number to fault gorithms jobreplicationsprovidehighscheduling security—aware basedon were scheduIingalgorithmsseIf-adaptiverepIicationproposed，nameIy，SimpleAdaptiveRepIication、K—PercentRepIi— cationand numberofthe tothe of LazyReplication．The jobreplicationschangesadaptivelyaccordingdynamicsgridsecurity．In and arerobustduetotheir and riskyfa订ure—prone propo