| P2P计算网格路由和负载均衡算法 |
| |
| 引用本文： | 吴湘宁,胡成玉,汪渊,王永骥. P2P计算网格路由和负载均衡算法[J]. 计算机工程与应用, 2007, 43(32): 105-107 |
| |
| 作者姓名： | 吴湘宁 胡成玉 汪渊 王永骥 |
| |
| 作者单位： | 中国地质大学,计算机学院,武汉,430074;中国地质大学,计算机学院,武汉,430074;华中科技大学,自控系,武汉,430074;国防科技大学,计算机学院,长沙,410073;华中科技大学,自控系,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金 , 湖北省自然科学基金 , 中国地质大学校科研和教改项目 |
| |
| 摘 要： | 路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。
|
| 关 键 词： | P2P网格计算 群体智能 蚁群优化算法 负载均衡 |
| 文章编号： | 1002-8331（2007）32-0105-03 |
| 修稿时间： | 2007-07-01 |
Based routing and load-balancing algorithm for peer-to-peer computing grid |
| |
| WU Xiang-ning,HU Cheng-yu,WANG Yuan,WANG Yong-ji. Based routing and load-balancing algorithm for peer-to-peer computing grid[J]. Computer Engineering and Applications, 2007, 43(32): 105-107 |
| |
| Authors: | WU Xiang-ning HU Cheng-yu WANG Yuan WANG Yong-ji |
| |
| Affiliation: | 1.Computer Department,China University of Geosciences,Wuhan 430074,China 2.Dept. of Control Science ＆ Engineering,Huazhong University of Science ＆ Technology,Wuhan 430074,China 3.Computer Institute,National University of Defence Technology,Changsha 410073,China |
| |
| Abstract: | Routing and load-balancing are two tasks particularly hard in Peer-to-Peer(P2P) computing grid.Traditional routing and load-balancing algorithms can not be applied to P2P networks:due to distributed and dynamic environment and the lack of central control,This paper presents a hybrid P2P routing and load-balancing algorithm which draws inspiration from ant collective intelligence,mobile agents-artificial ants deposit pheromone that used by taking routing decision and task scheduling when traveling between nodes.Simulation results show that the algorithm is effective and adapted to decentralized and self-organized P2P network. |
| |
| Keywords: | P2P grid computing swarm intelligence Ant Colony Optimization(ACO) load balancing |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
