Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization
IEEE Transactions on Parallel and Distributed Systems
Characterizing autonomic task distribution and handling in grids
Engineering Applications of Artificial Intelligence
Modeling and designing self-organized aggregation in a swarm of miniature robots
International Journal of Robotics Research
The dynamics of peer-to-peer tasks: an agent-based perspective
AP2PC'04 Proceedings of the Third international conference on Agents and Peer-to-Peer Computing
Grid and HPC dynamic load balancing with lattice boltzmann models
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Hi-index | 0.00 |
In grid computing, agent-based load balancing is one of the mostimportant problems. In this paper, we present a macroscopic modelto describe the dynamics of agent-based load balancing with timedelays. We concern the number and size of teams where tasks queue.The time gap, during which a single agent searches a suitable nodeand transfers a task to the node, is incorporated into balancingprocessas delay. Our model is composed of functional differentialequations. By numerical simulations, we show that variables (thenumber and size of teams, etc.) in the model remain nonnegative,which is in agreement with the physical background of thevariables. We show that although there is a period of oscillation,the dynamic behavior tends to a steady state, which is in agreementwith the recent experiments on Anthill. An interesting phenomenonis shown: the larger the delay, the longer the period ofoscillation, and the slower the converging speed of load balancing.