Macroscopic Model of Agent-Based Load Balancing on Grids

Yuanshi Wang*, Jiming Liu

*Corresponding author for this work

Research output: Contribution to conferenceConference paperpeer-review

6 Citations (Scopus)

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 languageEnglish
Pages804-811
Number of pages8
DOIs
Publication statusPublished - 2003
EventProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03 - Melbourne, Vic., Australia
Duration: 14 Jul 200318 Jul 2003

Conference

ConferenceProceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 03
Country/TerritoryAustralia
CityMelbourne, Vic.
Period14/07/0318/07/03

Scopus Subject Areas

  • Engineering(all)

User-Defined Keywords

  • Autonomous agents
  • Globally asymptotically stable
  • Grid
  • Load balancing

Fingerprint

Dive into the research topics of 'Macroscopic Model of Agent-Based Load Balancing on Grids'. Together they form a unique fingerprint.

Cite this