摘要: 对等网络(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
中图分类号:
吴湘宁;汪 渊. 基于群智能的P2P计算网格负载均衡算法[J]. 计算机工程, 2007, 33(24): 88-90.
WU Xiang-ning; WANG Yuan. Load-balancing Algorithm in Peer-to-Peer Computing Grid Based on Swarm Intelligence[J]. Computer Engineering, 2007, 33(24): 88-90.