网格任务调度方法研究

摘要：

网格计算中的以减少调度时间为主要目标,增加资源利用率为次要目标.该算法采用量子比特间接编码的方式,通过有向无环图(DAG)来描述子任务间的依赖关系,根据深度值来给子任务的执行顺序进行排序.仿真结果显示,无论是任务完成时间还是资源利用率,此方法都明显优于基于遗传算法(GA)的网格调度算法.

关键词：网格计算、任务调度、量子遗传算法、有向无环图

所属期刊栏目：45

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60873198;广东省自然科学基金the Natural Science Foundation of Guangdong Province of China under Grant 010475;国家博士后基金2005038313;广东省教育厅自然科学基金Z02064

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

页数：共4页

页码：123-126