| 一种基于改进蚂蚁算法的网格任务调度策略 |
| |
| 引用本文： | 李玲娟,史祥宁,王汝传.一种基于改进蚂蚁算法的网格任务调度策略[J].南京邮电学院学报(自然科学版),2008(3):17-21. |
| |
| 作者姓名： | 李玲娟 史祥宁 王汝传 |
| |
| 作者单位： | 南京邮电大学计算机学院,江苏南京210003 |
| |
| 基金项目： | 国家高技术研究发展计划（863计划）（2006AA01Z439）、国家自然科学基金（60573141,70271050）资助项目 |
| |
| 摘 要： | 网格是分布式高性能计算的一个主要发展方向。任务调度问题的解决是网格得以充分发展的基本前提。提出了一种基于改进蚂蚁算法的网格任务调度策略。不同于传统蚂蚁算法，改进的蚂蚁算法通过在处理任务前后分别调整信息素来准确地反映资源的性能。任务调度将选择由改进蚂蚁算法产生的性能最佳的资源来处理任务。改进蚂蚁算法以及任务调度策略的有效性已被OPNET上的仿真结果所验证。
|
| 关 键 词： | 改进蚂蚁算法 网格 任务调度 资源 |
An Improved Ant Algorithm-Based Task Scheduling Strategy in Grid |
| |
| LI Ling-juan,SHI Xiang-ning,WANG Ru-chuan.An Improved Ant Algorithm-Based Task Scheduling Strategy in Grid[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2008(3):17-21. |
| |
| Authors: | LI Ling-juan SHI Xiang-ning WANG Ru-chuan |
| |
| Institution: | ( College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) |
| |
| Abstract: | Grid is one of the hot topics in distributed and high-performance computing. It is important to solve the task scheduling problem in a Grid enviorment. An improved ant algorithm adapting to the task scheduling is presented in this paper. Differing from the traditional ant algorithm, the improved algorithm can reflect the capability of resource more accurately by adjusting pheromone before and after dealing with the task. Task scheduling chooses the optimal resource founded by the improved algorithm to process the task. The validity of the algorithm and the task scheduling strategy have been testified by the simulation results on OPNET. |
| |
| Keywords: | improved ant algorithm grid task scheduling resource |
| 本文献已被 维普 等数据库收录！ |
