| 一种基于任务分解的时间均衡调度算法 |
| |
| 引用本文： | 魏妮妮,宋翌.一种基于任务分解的时间均衡调度算法[J].河北科技大学学报,2013,34(6):559-564. |
| |
| 作者姓名： | 魏妮妮 宋翌 |
| |
| 作者单位： | 武汉生物工程学院计算机与信息工程系,湖北武汉430415 |
| |
| 基金项目： | 湖北省自然科学基金（2011CD297）; 武汉市教育局科研项目（2009k100）;武汉市教育局科研项目（2009k101） |
| |
| 摘 要： | 网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Maxmin和Max-int,是一种性能较好的任务调度算法。
|
| 关 键 词： | 网格计算 任务调度 任务分解 时间均衡 |
| 收稿时间： | 2013/4/15 0:00:00 |
| 修稿时间： | 2013/9/2 0:00:00 |
A time-balancing scheduling algorithm based on task decomposition |
| |
| WEI Nini and SONG Yi.A time-balancing scheduling algorithm based on task decomposition[J].Journal of Hebei University of Science and Technology,2013,34(6):559-564. |
| |
| Authors: | WEI Nini and SONG Yi |
| |
| Institution: | WEI Nini;SONG Yi;Department of Computer Science ＆Information Engineering,Wuhan Bioengineering Institute; |
| |
| Abstract: | Task scheduling is a NP-completed problem in the gird environment,and it is the key issue on gird computing.In this paper,an algorithm based on task decomposition and time-balancing is proposed,and it aims at scheduling problem of the task grazing in gird computing.The algorithm fully considers features of the gird resources in the scheduling.The remapping and task decomposition strategy are applied.In order to verify the performance,simulated experiments are conducted.As for the completion time and system resource utilization,the performance is compared with the Max-min and Max-int algorithm. The experimental results show that the algorithm is better than the compared algorithms. |
| |
| Keywords: | gird computing task scheduling task decomposition time-balancing |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
