## Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization (2005)

### Cached

### Download Links

- [www.comp.hkbu.edu.hk]
- [www.comp.hkbu.edu.hk]
- DBLP

### Other Repositories/Bibliography

Venue: | IEEE TPDS |

Citations: | 8 - 1 self |

### BibTeX

@ARTICLE{Liu05agent-basedload,

author = {Jiming Liu and Senior Member and Xiaolong Jin and Yuanshi Wang},

title = {Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization},

journal = {IEEE TPDS},

year = {2005},

volume = {16},

pages = {586--598}

}

### OpenURL

### Abstract

Abstract—In this paper, we present a macroscopic characterization of agent-based load balancing in homogeneous minigrid environments. The agent-based load balancing is regarded as agent distribution from a macroscopic point of view. We study two quantities on minigrids: the number and size of teams where agents (tasks) queue. In macroscopic modeling, the load balancing mechanism is characterized using differential equations. We show that the load balancing we concern always converges to a steady state. Furthermore, we show that load balancing with different initial distributions converges to the same steady state gradually. Also, we prove that the steady state becomes an even distribution if and only if agents have complete knowledge about agent teams on minigrids. Utility gains and efficiency are introduced to measure the quality of load balancing. Through numerical simulations, we discuss the utility gains and efficiency of load balancing in different cases and give a series of analysis. In order to maximize the utility gain and the efficiency, we theoretically discuss the optimization of agents ’ strategies. Finally, in order to validate our proposed agentbased load balancing mechanism, we develop a computing platform, called Simulation System for Grid Task Distribution (SSGTD). Through experimentation, we note that our experimental results in general confirm our theoretical proofs and numerical simulation results on the proposed equation system. In addition, we find a very interesting phenomenon, that is, our agent-based load balancing mechanism is topology-independent.