Cooperative load balancing in distributed systems

Authors:
D. Grosu;A. T. Chronopoulos;M. Y. Leung
Affiliations:
Department of Computer Science, Wayne State University, Detroit, MI 48202, U.S.A.;Department of Computer Science, The University of Texas at San Antonio, San Antonio, TX 78249, U.S.A.;Department of Mathematical Sciences, University of Texas at El Paso, El Paso, TX 79968, U.S.A.
Venue:
Concurrency and Computation: Practice & Experience
Year:
2008

Citing 0
Cited 5

Game-theoretic static load balancing for distributed systems

Journal of Parallel and Distributed Computing
Recursive competitive equilibrium approach for dynamic load balancing a distributed system

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Agent based load balancing scheme using affinity processor scheduling for multicore architectures

WSEAS Transactions on Computers
Decentralized proactive resource allocation for maximizing throughput of P2P Grid

Journal of Parallel and Distributed Computing
Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactions

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. In this paper, we formulate the static load-balancing problem in single class job distributed systems as a cooperative game among computers. The computers comprising the distributed system are modeled as M-M-1 queueing systems. It is shown that the Nash bargaining solution (NBS) provides an optimal solution (operation point) for the distributed system and it is also a fair solution. We propose a cooperative load-balancing game and present the structure of NBS. For this game an algorithm for computing NBS is derived. We show that the fairness index is always equal to 1 using NBS, which means that the solution is fair to all jobs. Finally, the performance of our cooperative load-balancing scheme is compared with that of other existing schemes. Copyright © 2008 John Wiley & Sons, Ltd.