| 一种基于动态聚合方法的网格任务调度算法 |
| |
| 引用本文： | 沈剑刚,杨庚.一种基于动态聚合方法的网格任务调度算法[J].南京邮电学院学报(自然科学版),2005,25(5):20-25. |
| |
| 作者姓名： | 沈剑刚 杨庚 |
| |
| 作者单位： | [1]南京邮电大学计算机学院,江苏南京210003 [2]南京邮电大学数理学院,江苏南京210003 |
| |
| 基金项目： | 江苏省自然科学基金预研项目（BK2004218）、江苏省自然科学基金（BK2003106）资助项目 |
| |
| 摘 要： | 网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性.通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能.文中提出了一种用动态聚合进行调度的算法.首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR（p）模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短.实验表明,这种算法能很好地适应处理器负载高度变化的情况.
|
| 关 键 词： | 网格计算 作业调度 负载平衡 动态聚合 |
| 文章编号： | 1000-1972（2005）05-0020-06 |
| 收稿时间： | 2005-01-08 |
A Dynamic Aggregation-Based Job Scheduling Algorithm for Grid |
| |
| SHEN Jian-gang,YANG Geng.A Dynamic Aggregation-Based Job Scheduling Algorithm for Grid[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2005,25(5):20-25. |
| |
| Authors: | SHEN Jian-gang YANG Geng |
| |
| Affiliation: | 1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;2. College of Mathematics and Physics, Nanjing University of Posts and Telecommunications, Nanjing 210003, China |
| |
| Abstract: | |
| |
| Keywords: | Grid computing Job scheduling Load balancing Dynamic aggregation |
| 本文献已被 维普 等数据库收录！ |
|
