Load Balancing in Distributed Systems: An Approach Using Cooperative Games

In this paper we formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers. It is shown that the Nash Bargaining Solution (NBS) provides a Pareto optimal allocation which is also fair to all jobs. We propose a cooperative load balancing game and present the structure of the NBS. For this game an algorithm for computing NBS is derived. We show that the fairness index is always 1 using NBS which means that the allocation is fair to all jobs. Finally, the performance of our cooperative load balancing scheme is compared with that of other existing schemes.

• Type: Conference
• Year: 2002
• Where: IPPS
• Authors: Daniel Grosu, Anthony T. Chronopoulos, Ming-Ying Leung
• Keywords: Cooperative Load, Distributed And Parallel Computing, IPPS 2002, Load Balancing Game, Load Balancing Problem