| 网格负载均衡策略及其蚁群优化算法 |
| |
| 引用本文： | 陈乙雄,吴中福,朱郑州. 网格负载均衡策略及其蚁群优化算法[J]. 重庆大学学报(自然科学版), 2010, 33(10): 102-109 |
| |
| 作者姓名： | 陈乙雄 吴中福 朱郑州 |
| |
| 作者单位： | 重庆大学,计算机学院,重庆,400044;北京大学,信息科学技术学院,北京,100871 |
| |
| 基金项目： | 国家科技支撑计划基金资助项目（2006BAH02A 24-6）；重庆市自然科学基金资助项目（CSTC2008BB2183）；中国博士后科学基金资助项目（20080440699）. |
| |
| 摘 要： | 以重庆大学CampusGrid建设和加入ChinaGrid的发展规划为背景,研究了多网格环境中出现共用节点(即同时为多个网格系统服务的节点)时资源利用率下降问题,并针对该问题提出了以提高资源利用率为优化目标的负载均衡算法。主要分为问题模型建立、算法设计、以及实验评估3个部分。提出的算法能较好解决该问题,并考虑了网络通信开销对算法执行效果的影响。实验表明,提出的算法能有效防止网格中出现共用节点时资源利用率的下降,并对网格动态变化的特性具有较强的适应能力。
|
| 关 键 词： | 网格 负载均衡 蚁群优化 任务调度 |
| 收稿时间： | 2010-04-12 |
Load balancing strategy and ant optimization algorithm for grids |
| |
| CHEN Yi-xiong,WU Zhong-fu and ZHU Zheng-zhou. Load balancing strategy and ant optimization algorithm for grids[J]. Journal of Chongqing University(Natural Science Edition), 2010, 33(10): 102-109 |
| |
| Authors: | CHEN Yi-xiong WU Zhong-fu ZHU Zheng-zhou |
| |
| Affiliation: | College of Computer Science,Chongqing University,Chongqing 400044,P.R. China;College of Computer Science,Chongqing University,Chongqing 400044,P.R. China;School of Information Science and Technology,Beijing University,Beijing 100871,P.R. China |
| |
| Abstract: | In view of the Campus Grid construction,which is also a crucial part of ChinaGrid project,the performance decline for grid scheduling algorithms when non-dedicated nodes emerge in multi-grid environment is studied.A load balancing algorithm to optimize resource usage rate is proposed.The paper involves three parts: problem modeling,algorithm design,and experiment evaluation.The experimental results show that the proposed algorithm is effective for solving the problem of resource usage rate decline under the discussed grid circumstance. |
| |
| Keywords: | grid computing load balance ant colony optimization task scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
|
