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 |
|---|---|
| Title of host publication | AAMAS 2003: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems |
| Publisher | Association for Computing Machinery (ACM) |
| Pages | 804-811 |
| Number of pages | 8 |
| ISBN (Print) | 9781581136838 |
| DOIs | |
| Publication status | Published - 14 Jul 2003 |
| Event | The Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia Duration: 14 Jul 2003 → 18 Jul 2003 https://dl.acm.org/doi/proceedings/10.1145/860575 |
Publication series
| Name | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
|---|
Conference
| Conference | 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 |
| Internet address |
Scopus Subject Areas
- General Engineering
User-Defined Keywords
- Autonomous agents
- Globally asymptotically stable
- Grid
- Load balancing