| 基于蚁群算法的网格资源调度策略研究 |
| |
| 引用本文： | 王天擎,谢军,曾洲. 基于蚁群算法的网格资源调度策略研究[J]. 计算机工程与设计, 2007, 28(15): 3611-3612,3694 |
| |
| 作者姓名： | 王天擎 谢军 曾洲 |
| |
| 作者单位： | 五邑大学,管理学院,广东,江门,529020;江苏大学,计算机科学与通信工程院,江苏,镇江,212013;上海交通大学,电子信息与电气工程学院,上海,200030 |
| |
| 摘 要： | 网格计算中的资源调度技术是连接网格底层和高层功能的纽带.蚁群算法作为一种成熟的分布式、启发式搜索鼢算法,其实质上是一种通过群体智能间接散布最优解信息,采用逐步收敛的方式求解最优解的算法.通过介绍蚁群算法的原理,对使用蚁群算法作为网格计算资源调度策略的可行性进行了分析,并在此基础上探讨了基于蚁群算法的网格计算资源调度的设计思路、运作流程、需要考虑的信息素更新方式等关键问题,最后给出了基于蚁群算法的网格计算资源调度总控程序.
|
| 关 键 词： | 网格计算 资源调度 蚁群算法 信息素 总控程序 |
| 文章编号： | 1000-7024（2007）15-3611-02 |
| 修稿时间： | 2006-12-25 |
Study of grid resource scheduling strategy based on ant colony algorithm |
| |
| WANG Tian-qing,XIE Jun,ZENG Zhou. Study of grid resource scheduling strategy based on ant colony algorithm[J]. Computer Engineering and Design, 2007, 28(15): 3611-3612,3694 |
| |
| Authors: | WANG Tian-qing XIE Jun ZENG Zhou |
| |
| Affiliation: | 1. School of Management, Wuyi University, Jiangmen 529020, China; 2. School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China; 3. School of Electronic Information and Electric Engineering, Shanghai Jiaotong University, Shanghai 200030, China |
| |
| Abstract: | Resource scheduling technology of grid computing interconnects grid bottom and top functions.Ant colony algorithm(ACA),as a sort of mature distributing and heuristic search algorithm,which is essentially an algorithm of seeking the best result through distri-buting optimized information between colony members and converging gradually to final optimization.By introducing the basic theory of ACA,the feasibility analysis of grid resource scheduling in ant colony algorithm is proposed.Based on this,some important problems are brought forward such as design ideas,operational process and pheromone updating.At the end,the control program of grid resource scheduling strategy based on ACA is present. |
| |
| Keywords: | grid computing resource scheduling ant colony algorithm pheromone control program |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
