Advanced

A Game Theoretic Approach for Load Balancing in Computational Grids

Subrata, R.; Zomaya, A. and Landfeldt, Björn LU (2007) In IEEE Transactions on Parallel and Distributed Systems 19(2). p.1-11
Abstract
Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high-performance computing systems in the heterogeneity of the computing nodes, as well as the communication links that connect the different nodes together. There is a need to develop algorithms that can capture this complexity yet can be easily implemented and used to solve a wide range of load-balancing scenarios. In this paper, we propose a game-theoretic solution to the grid load-balancing problem. The algorithm developed combines the inherent efficiency of the centralized approach and the fault-tolerant nature of the distributed, decentralized approach. We model the grid load-balancing problem as a... (More)
Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high-performance computing systems in the heterogeneity of the computing nodes, as well as the communication links that connect the different nodes together. There is a need to develop algorithms that can capture this complexity yet can be easily implemented and used to solve a wide range of load-balancing scenarios. In this paper, we propose a game-theoretic solution to the grid load-balancing problem. The algorithm developed combines the inherent efficiency of the centralized approach and the fault-tolerant nature of the distributed, decentralized approach. We model the grid load-balancing problem as a noncooperative game, whereby the objective is to reach the Nash equilibrium. Experiments were conducted to show the applicability of the proposed approaches. One advantage of our scheme is the relatively low overhead and robust performance against inaccuracies in performance prediction information. (Less)
Please use this url to cite or link to this publication:
author
publishing date
type
Contribution to journal
publication status
published
subject
in
IEEE Transactions on Parallel and Distributed Systems
volume
19
issue
2
pages
1 - 11
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:37149017641
ISSN
1045-9219
DOI
10.1109/TPDS.2007.70710
language
English
LU publication?
no
id
c3842dd7-264d-4cbf-a729-e432cdf788b5 (old id 3173115)
date added to LUP
2012-11-19 15:39:19
date last changed
2017-08-27 05:38:32
@article{c3842dd7-264d-4cbf-a729-e432cdf788b5,
  abstract     = {Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high-performance computing systems in the heterogeneity of the computing nodes, as well as the communication links that connect the different nodes together. There is a need to develop algorithms that can capture this complexity yet can be easily implemented and used to solve a wide range of load-balancing scenarios. In this paper, we propose a game-theoretic solution to the grid load-balancing problem. The algorithm developed combines the inherent efficiency of the centralized approach and the fault-tolerant nature of the distributed, decentralized approach. We model the grid load-balancing problem as a noncooperative game, whereby the objective is to reach the Nash equilibrium. Experiments were conducted to show the applicability of the proposed approaches. One advantage of our scheme is the relatively low overhead and robust performance against inaccuracies in performance prediction information.},
  author       = {Subrata, R. and Zomaya, A. and Landfeldt, Björn},
  issn         = {1045-9219},
  language     = {eng},
  number       = {2},
  pages        = {1--11},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Parallel and Distributed Systems},
  title        = {A Game Theoretic Approach for Load Balancing in Computational Grids},
  url          = {http://dx.doi.org/10.1109/TPDS.2007.70710},
  volume       = {19},
  year         = {2007},
}