| 网格环境中基于蚂蚁算法的任务调度策略的改进 |
| |
| 引用本文： | 李星,许智宏,沈雪勤.网格环境中基于蚂蚁算法的任务调度策略的改进[J].河北工业大学学报,2004,33(1):79-83. |
| |
| 作者姓名： | 李星 许智宏 沈雪勤 |
| |
| 作者单位： | 河北工业大学,计算机与软件学院,天津,300130;天津大学,电子信息工程学院,天津,300072 |
| |
| 摘 要： | 任务调度和负载均衡是网格计算环境中影响系统性能的重要问题．由于网格资源通常是位于不同的地理位置，由不同的组织管理，加之系统可能发生故障，所以在大型网格环境中任务调度和负载均衡是一个非常复杂的问题．本文应用改进的蚂蚁算法，通过增加负载平衡因子，将用户提交的任务合理地映射到相对空闲的网格资源上，有效地实现了任务的合理调度和负载均衡．
|
| 关 键 词： | 网格 网格资源 蚂蚁算法 任务调度 负载均衡 |
| 文章编号： | 1007-2373(2004)01-0079-05 |
| 修稿时间： | 2003年6月25日 |
The Improvements of Ant Algorithm-based Task Scheduling in Grid |
| |
| LI Xing,XU Zhi-hong,SHEN Xue-qin.The Improvements of Ant Algorithm-based Task Scheduling in Grid[J].Journal of Hebei University of Technology,2004,33(1):79-83. |
| |
| Authors: | LI Xing XU Zhi-hong SHEN Xue-qin |
| |
| Affiliation: | LI Xing1,XU Zhi-hong2,SHEN Xue-qin1 |
| |
| Abstract: | Task scheduling and load balancing are very important parts in Grid. Because Grid resources lie in different geographical positions, managed by different orga- nizations, and some resource may fail sometimes, task scheduling and load balancing are very complex. In this paper, we improved the ant algorithm and add a load balance factor. We submit jobs to Grid resource relatively idle and make the task dispatcher and load balancing effectively. |
| |
| Keywords: | grid grid resources ant algorithm task scheduling load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
