A propound method for agent based dynamic load balancing algorithm for heterogeneous P2P systems

Abstract

In peer to peer (P2P) systems agent based load balancing is one of the most important problem. P2P systems are characterized by decentralization, scalability and dynamicity, such that they can been seen as instances of complex adaptive systems (CAS). In this paper we present ant-based load balancing algorithm, which effectively balances loads of peers distributed among P2P systems with the help of autonomous agents called Ants. Ants search a pair of overloaded and underloaded nodes through wandering on network and transfer tasks from different overloaded nodes to different underloaded nodes simultaneously. It is assumed that time break that ants spend on searching a pair of overloaded, underloaded node and transfer of virtual servers between them is negligible. The algorithm developed increases response time of submitted jobs and decreases communication overhead by load transfer in terms of virtual servers between overloaded and underloaded nodes simultaneously.