A game-theoretic model and algorithm for load balancing in distributed systems
Daniel Grosu, Anthony Theodore Chronopoulos · 2002
In this paper we present a game theoretic framework for obtaining a user-optimal load balancing scheme in hetero-geneous distributed systems. We formulate the static load balancing problem in heterogeneous distributed systems as a noncooperative game among users. For the proposed non-cooperative load balancing game, we present the structure of the Nash equilibrium. Based on this structure we derive a new distributed load balancing algorithm. Finally, the per-formance of our noncooperative load balancing scheme is compared with that of other existing schemes. Our scheme guarantees the optimality of allocation for each user in the distributed system. 1