|
|||||
|
|
| 一种基于任务分解的时间均衡调度算法 | |
| 作者姓名： | 魏妮妮 宋翌 |
| 作者单位： | 武汉生物工程学院计算机与信息工程系,湖北武汉430415 |
| 基金项目： | 湖北省自然科学基金（2011CD297）; 武汉市教育局科研项目（2009k100）;武汉市教育局科研项目（2009k101） |
| 摘 要： | 网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Maxmin和Max-int,是一种性能较好的任务调度算法。 |
| 关 键 词： | 网格计算 任务调度 任务分解 时间均衡 |
| 收稿时间： | 2013-04-15 |
| 修稿时间： | 2013-09-02 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 | |