A Novel Agent-Based Load Balancing Algorithm for Grid Computing

This paper presents an agent-based resource scheduling algorithm for Grid computing systems. With this scheduling algorithm, the computational resources of the Grid can be dynamically scheduled according to the real-time working load on each node. Thus a Grid system can hold an excellent load balance state. Furthermore, the application of this algorithm is introduced into the practical protein molecules docking applications, which run at the DDG, a Grid computing system for drug discovery and design. Solid experimental results show the load balance and robustness of the proposed algorithm.

[1]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[2]  Kristina Lerman,et al.  Coalition formation for large-scale electronic markets , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[3]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[4]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[5]  James F. Doyle,et al.  Peer-to-Peer: harnessing the power of disruptive technologies , 2001, UBIQ.

[6]  Jiming Liu,et al.  Macroscopic model of agent-based load balancing on grids , 2003, AAMAS '03.