| 应用禁忌搜索算法的动态自适应网格调度 |
| |
| 引用本文： | 孔晓红,叶宾,须文波.应用禁忌搜索算法的动态自适应网格调度[J].计算机应用,2007,27(7):1773-1775. |
| |
| 作者姓名： | 孔晓红 叶宾 须文波 |
| |
| 作者单位： | 1. 江南大学,信息工程学院,江苏,无锡,214122;河南科技学院,机电系,河南,新乡,453003
2. 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 基金项目： | 河南省教育厅自然科学基金 |
| |
| 摘 要： | 提出基于禁忌搜索算法的动态网格调度算法，设计不同邻域结构，优化作业完成时间。兼顾网格动态特性，调度过程中采用分批调度，根据调度过程中上一次的部分调度信息动态调整下一次部分调度方案，自适应地修改算法参数。最后通过GridSim仿真环境和其他算法进行比较，获得较好结果。
|
| 关 键 词： | 网格 自适应 禁忌算法 部分调度 Gridsim |
| 文章编号： | 1001-9081（2007）07-1773-03 |
| 收稿时间： | 2007-01-10 |
| 修稿时间： | 2007-01-092007-04-16 |
Dynamic self-adaptive tabu search algorithm for grid scheduling |
| |
| KONG Xiao-hong,YE Bin,XU Wen-bo.Dynamic self-adaptive tabu search algorithm for grid scheduling[J].journal of Computer Applications,2007,27(7):1773-1775. |
| |
| Authors: | KONG Xiao-hong YE Bin XU Wen-bo |
| |
| Affiliation: | 1. School of Information Technology, Southern Yangtze University, Wuxi Jiangsu 214122, China; 2. Department of Electrical and Mechanical Engineering, Henan Institute of Science and Technology, Xinxiang Henan 453003, China |
| |
| Abstract: | A method based on tabu search(TS) for grid scheduling was proposed and different neighborhood architectures were designed to minimize the makespan.Considering the dynamic characteristic of grid,batch-mode scheduling was utilized and partial scheduling information was exploited to modify the next partial scheduling strategy and adaptively adjust the algorithm parameters.Finally,the algorithm was implemented in GridSim environment.The simulation results demonstrate that the proposed algorithm is superior to some heuristic classical algorithms. |
| |
| Keywords: | grid self-adaptive tabu search partial scheduling GridSim |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
