| 基于遗传算法的网格服务工作流调度的研究 |
| |
| 引用本文： | 郭文彩,杨扬. 基于遗传算法的网格服务工作流调度的研究[J]. 计算机应用, 2006, 26(1): 54-0056 |
| |
| 作者姓名： | 郭文彩 杨扬 |
| |
| 作者单位： | 北京科技大学信息工程学院,北京,100083;北京科技大学信息工程学院,北京,100083 |
| |
| 摘 要： | 网格服务的提出为网格工作流的研究提供了新的契机与挑战，由网格服务组成的工作流（GSF）的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点，针对网格服务调度问题，提出基于遗传算法的网格服务工作流调度算法GSFGA，并改进了遗传算法的收敛特性，通过分析实验结果证明该算法优于传统的调度算法。
|
| 关 键 词： | 网格服务 工作流 调度 遗传算法 |
| 文章编号： | 1001-9081（2006）01-0054-03 |
| 收稿时间： | 2005-07-22 |
| 修稿时间： | 2005-07-222005-10-13 |
Scheduling of grid workflow for grid services based on genetic algorithm |
| |
| GUO Wen-cai,YANG Yang. Scheduling of grid workflow for grid services based on genetic algorithm[J]. Journal of Computer Applications, 2006, 26(1): 54-0056 |
| |
| Authors: | GUO Wen-cai YANG Yang |
| |
| Affiliation: | School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | The service oriented grid work_flow, GSF, has been a research focus in grid technology. As an NP problem, grid service scheduling is difficult to solve by means of classic algorithms. Featured in searching concurrently and globally, genetic algorithm can be a better option for solving GSF scheduling problem. Therefore, a GA-based grid service scheduling algorithm, GSFGA, was provided for obtaining the best GSF instance with highest fitness, Experiment results prove it available and better than some traditional algorithms. As a conclusion, the further work was also pointed out. |
| |
| Keywords: | grid service workflow scheduling genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
