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

• 作者: 刘小虎 王乘 蒋从锋
• 来源期刊: 计算机应用研究
• 关键词: 网格计算 任务调度 容错 动态备份
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 738-740,743
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.03.027

摘要

提出了一种基于自适应备份的网格容错任务调度算法:最高百分之k备份算法.该算法对任务的安全需求和资源的信任等级进行匹配,在系统安全等级较低并且网络和主机可能失效的网格环境中进行容错任务调度.调度时,该算法根据整个网格系统的安全状况,对具有最高安全需求的百分之k的任务进行动态备份,任务备份数根据系统安全状况自适应变化,并对失败的任务重新调度.仿真结果表明,该算法可以有效提高不安全网格环境下的任务调度成功率,具有很好的容错性和可扩展性,优于固定备份数的网格任务调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王乘	华中科技大学工程计算与仿真研究所	279	3821	29.0	46.0
2	刘小虎	华中科技大学工程计算与仿真研究所	46	195	8.0	11.0
3	蒋从锋	华中科技大学工程计算与仿真研究所	13	63	5.0	6.0