一种基于任务分解的时间均衡调度算法

摘要：

网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心.针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法.该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验.在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Max-min和Max-int,是一种性能较好的任务调度算法.

关键词：网格计算、任务调度、任务分解、时间均衡

所属期刊栏目：34

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

资助基金：湖北省自然科学基金2011CD297;武汉市教育局科研项目2009k100;武汉市教育局科研项目2009k101

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

页数：共6页

页码：559-564