| 基于改进遗传算法的网格资源调度算法 |
| |
| 引用本文： | 吴雄奇,曾文华. 基于改进遗传算法的网格资源调度算法[J]. 微电子学与计算机, 2006, 23(9): 26-28,31 |
| |
| 作者姓名： | 吴雄奇 曾文华 |
| |
| 作者单位： | 厦门大学软件学院智能信息技术福建省重点实验室,福建,厦门,361005 |
| |
| 基金项目： | 面向21世纪教育振兴行动计划(985计划) |
| |
| 摘 要： | 网格计算关注大规模的资源和任务调度，要求采用的调度算法能够具有高效性。提出一种基于改进遗传算法的资源调度算法，该算法综合考虑了资源任务分配量以及任务完成时间，从而设计出良好的交叉和选择算子，既能够保留完成时间比较小的个体又能够保留具有一部分优秀资源分配方式的个体．算法具有较好的效率和收敛性。
|
| 关 键 词： | 资源调度 遗传算法 网格计算 任务量 |
| 文章编号： | 1000-7180（2006）09-0026-03 |
| 收稿时间： | 2006-03-12 |
| 修稿时间： | 2006-03-12 |
Grid Resource Scheduling Based on Improved Genetic Algorithm |
| |
| WU Xiong-gi,ZENG Wen-hua. Grid Resource Scheduling Based on Improved Genetic Algorithm[J]. Microelectronics & Computer, 2006, 23(9): 26-28,31 |
| |
| Authors: | WU Xiong-gi ZENG Wen-hua |
| |
| Affiliation: | Intelligent Information Technology Lab, School of Sofoware, Xiamen University, Xiamen 361005 China |
| |
| Abstract: | Scheduling tasks and resources on a large scale is paid attention to by grid computing, and thus a scheduling algorithm of high efficiency is required. So a resource scheduling algorithm based on GA is proposed. Both the quota of tasks distributed and the finish time of tasks are considered in this algorithm and a good mechanism of cross-over and choosing is designed in order to keep individuals which have small finish time or parts of resources well distributed. This algorithm has better efficiency and constringency. |
| |
| Keywords: | Resource scheduling GA Grid computing Task quota |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
