| 基于蚁群优化算法的服务网格的作业调度 |
| |
| 引用本文： | 张晓杰,孟庆春,曲卫芬.基于蚁群优化算法的服务网格的作业调度[J].计算机工程,2006,32(8):216-218. |
| |
| 作者姓名： | 张晓杰 孟庆春 曲卫芬 |
| |
| 作者单位： | 1. 中国海洋大学计算机系,青岛,266071
2. 中国海洋大学计算机系,青岛,266071;清华大学智能技术与系统国家重点实验室,北京,100084 |
| |
| 摘 要： | 提出了利用蚁群算法来优化服务网格的作业调度系统的方法和一个两层的作业调度模型，该模型可以在网格的动态和异构环境下实现对作业执行时间的预测，然后根据作业的预测执行时间并利用蚁群优化算法使适应函数取得最小值，从而得到最优化的作业调度。基于开发的校园网格实验床，通过实验显示该方法可以优化服务网格的性能，减少作业的平均执行时问，提高系统的吞吐率。
|
| 关 键 词： | 服务网格 作业调度 蚁群算法 |
| 文章编号： | 1000-3428（2006）08-0216-03 |
| 收稿时间： | 05 25 2005 12:00AM |
| 修稿时间： | 2005-05-25 |
A Job Scheduling for Service Grid Using Ant Colony Algorithm |
| |
| ZHANG Xiaojie,MENG Qingchun,QU Weifen.A Job Scheduling for Service Grid Using Ant Colony Algorithm[J].Computer Engineering,2006,32(8):216-218. |
| |
| Authors: | ZHANG Xiaojie MENG Qingchun QU Weifen |
| |
| Affiliation: | 1. Department of Computer Science, Ocean University of China, Qingdao 266071; 2. State Key Laboratory of Intelligent Technology and System, Tsinghua University, Beijing 100084 |
| |
| Abstract: | This paper presents a new approach to scheduling jobs on service grid using ant colony algorithm. A two-level job-scheduling model is provided; this model can predict the execution time of job in heterogeneous and dynamic environment, then on the basis of the predicted execution time, it can optimize the job scheduling procedure using ant colony algorithm. Experiments on a campus grid test bed show a significant reduction of the average execution time and a higher throughput. |
| |
| Keywords: | Service grid Job scheduling Ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
