Sciweavers

Share
IPPS
2002
IEEE

Load Balancing in Distributed Systems: An Approach Using Cooperative Games

9 years 4 months ago
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.
Daniel Grosu, Anthony T. Chronopoulos, Ming-Ying L
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where IPPS
Authors Daniel Grosu, Anthony T. Chronopoulos, Ming-Ying Leung
Comments (0)
books