作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (24): 88-90. doi: 10.3969/j.issn.1000-3428.2007.24.030

• 网络与通信 • 上一篇    下一篇

基于群智能的P2P计算网格负载均衡算法

吴湘宁1,汪 渊2   

  1. 1. 中国地质大学计算机学院,武汉 430074;2. 国防科技大学计算机学院,长沙 410073
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Load-balancing Algorithm in Peer-to-Peer Computing Grid Based on Swarm Intelligence

WU Xiang-ning1, WANG Yuan 2   

  1. 1. Computer Department, China University of Geosciences, Wuhan 430074;2. Computer Institute, National University of Defence Technology, Changsha 410073
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要: 对等网络(P2P)计算网格是采用非集中控制的动态网络环境,在P2P网络环境的各个对等节点间均匀分配任务是网格计算的重要研究内容。传统C/S模式的负载均衡算法无法适用于分布式且动态变化的P2P网络。文章提出了一种基于群智能和多代理技术的P2P网络负载均衡算法,设计并实现了基于蚁群优化算法的分布式作业调度策略。仿真结果表明该算法是合理而有效的。

关键词: 对等网络, 网格计算, 群智能, 多代理系统, 蚁群优化算法

Abstract: Peer-to-Peer(P2P) computing grid is dynamic network environment characterized by decentralized control. How to disperse tasks uniformly over peer nodes of P2P network environment becomes primary concerns of grid computing. Traditional Client/Server based load-balancing algorithms can not be applied to distributed and dynamic environment of P2P networks. This paper presents a P2P load-balancing algorithm based on swarm intelligence and multi-agent technique, designs and realizes a distributed task scheduling method based on ant colony optimization. Simulation results show that the algorithm is valid and effective.

Key words: Peer-to-Peer (P2P), grid computing, swarm intelligence, multi-agent system, ant colony optimization

中图分类号: