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

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

作　　者：吴湘宁[1] 胡成玉[1] 汪渊[2] 王永骥[3] 

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

出　　处：《计算机工程与应用》2007年第32期105-107,240,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60274014);湖北省自然科学基金(No.12003ABA043);中国地质大学优秀青年教师基金(No.CUGQNL0617)。~~

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

关 键 词：P2P网格计算 群体智能 蚁群优化算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]