P2P计算网格路由和负载均衡算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 105-107.

P2P计算网格路由和负载均衡算法

吴湘宁¹,胡成玉^1,2,汪渊³,王永骥²

1.中国地质大学计算机学院,武汉 430074
2.华中科技大学自控系,武汉 430074
3.国防科技大学计算机学院,长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
通讯作者: 吴湘宁

Based routing and load-balancing algorithm for peer-to-peer computing grid

WU Xiang-ning¹,HU Cheng-yu^1,2,WANG Yuan³,WANG Yong-ji²

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

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
Contact: WU Xiang-ning

摘要/Abstract

摘要： 路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。

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.

吴湘宁¹,胡成玉^1,2,汪渊³,王永骥². P2P计算网格路由和负载均衡算法[J]. 计算机工程与应用, 2007, 43(32): 105-107.

WU Xiang-ning¹,HU Cheng-yu^1,2,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.