Abstract
We present a dynamic model of agent-based load balancing on grids. Our goal is to explore the effects of agents' strategies on the quality of load balancing. We show that under certain conditions, the model exhibits a known phenomenon that the load is perfectly balanced. This result is in agreement with recent experimental results on load balancing through Anthill. On the other hand, under general conditions, our model predicts unexpected phenomena that all the load balancing states tend to a unique steady state, where the load is not absolutely even balanced. The quality of load balancing, e.g., whether or not the load can be perfectly balanced, depends on agents' strategies. To measure the quality of load balancing, we define a total utility gain and further discuss the optimization of total utility gains.
Original language | English |
---|---|
Pages | 804-811 |
Number of pages | 8 |
DOIs | |
Publication status | Published - 2003 |
Event | Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia Duration: 14 Jul 2003 → 18 Jul 2003 |
Conference
Conference | Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 |
---|---|
Country/Territory | Australia |
City | Melbourne, Vic. |
Period | 14/07/03 → 18/07/03 |
Scopus Subject Areas
- Engineering(all)
User-Defined Keywords
- Autonomous agents
- Globally asymptotically stable
- Grid
- Load balancing