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

摘要：

现有的跨自治域网格任务调度算法均使用固定数目的任务备份来提高任务调度的成功率和容错性,无法适应网格环境动态性的特点.提出了三种基于自适应备份数并考虑网格安全因素的任务调度算法,分别为简单自适应备份算法、最高百分之K备份算法和懒惰备份算法.自适应备份算法根据整个网格系统的安全状况,自适应调整需备份的任务及任务备份数,并对失败的任务重新调度.仿真结果表明,基于自适应备份的网格任务调度算法可以有效提高不安全网格环境下的任务调度成功率,具有很好的容错性和可扩展性,优于固定备份数的任务调度算法.

关键词：任务调度、自适应备份、仿真、网格

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：华中科技大学研究生创新基金项目HF04012006271

在线出版日期：2008-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：831-836