摘要
路由和负载均衡是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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第32期105-107,240,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60274014)
湖北省自然科学基金(No.12003ABA043)
中国地质大学优秀青年教师基金(No.CUGQNL0617)。~~
关键词
P2P网格计算
群体智能
蚁群优化算法
负载均衡
P2P
grid computing
swarm intelligence
Ant Colony Optimization（ACO）
load balancing
