A combination of game theory and genetic algorithm for load balancing in distributed computer systems

Hajar Siar, Kourosh Kiani, Anthony T. Chronopoulos

Research output: Contribution to journalArticle

Abstract

High demand of computation and communication in recent decades has increased the importance of distributed computer systems. Because of the heterogeneity of resources, resource management is one of the main challenges in designing distributed computer systems. In this paper, a new method has been proposed for solving load balancing problem in distributed computer systems using game theory and a genetic algorithm. The load balancing problem has been modelled as a non-cooperative game among users of the system. The payoff function of players was computed using an introduced parameter in order to decrease the users' expected response time. Certain Nash equilibriums are unstable in a multi agent problem. Thus, a genetic algorithm based on the concept of Nash equilibrium is used for solving the load balancing game. Simulation results show the performance of the proposed load balancing algorithm in terms of the expected response time and fairness index as parameters in evaluating the performance of load balancing algorithms.

Original languageEnglish (US)
Pages (from-to)82-95
Number of pages14
JournalInternational Journal of Advanced Intelligence Paradigms
Volume9
Issue number1
DOIs
StatePublished - 2017

Fingerprint

Resource allocation
Distributed computer systems
Genetic algorithms
Game theory
Communication

Keywords

  • Distributed computer systems
  • Game theory
  • Genetic algorithm
  • Load balancing
  • Nash equilibrium

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)
  • Applied Mathematics

Cite this

@article{b7d5054c4a37468a836076d66f8bc5ea,
title = "A combination of game theory and genetic algorithm for load balancing in distributed computer systems",
abstract = "High demand of computation and communication in recent decades has increased the importance of distributed computer systems. Because of the heterogeneity of resources, resource management is one of the main challenges in designing distributed computer systems. In this paper, a new method has been proposed for solving load balancing problem in distributed computer systems using game theory and a genetic algorithm. The load balancing problem has been modelled as a non-cooperative game among users of the system. The payoff function of players was computed using an introduced parameter in order to decrease the users' expected response time. Certain Nash equilibriums are unstable in a multi agent problem. Thus, a genetic algorithm based on the concept of Nash equilibrium is used for solving the load balancing game. Simulation results show the performance of the proposed load balancing algorithm in terms of the expected response time and fairness index as parameters in evaluating the performance of load balancing algorithms.",
keywords = "Distributed computer systems, Game theory, Genetic algorithm, Load balancing, Nash equilibrium",
author = "Hajar Siar and Kourosh Kiani and Chronopoulos, {Anthony T.}",
year = "2017",
doi = "10.1504/IJAIP.2017.081181",
volume = "9",
pages = "82--95",
journal = "International Journal of Advanced Intelligence Paradigms",
issn = "1755-0386",
publisher = "Inderscience Enterprises Ltd",
number = "1",

}

TY - JOUR

T1 - A combination of game theory and genetic algorithm for load balancing in distributed computer systems

AU - Siar,Hajar

AU - Kiani,Kourosh

AU - Chronopoulos,Anthony T.

PY - 2017

Y1 - 2017

N2 - High demand of computation and communication in recent decades has increased the importance of distributed computer systems. Because of the heterogeneity of resources, resource management is one of the main challenges in designing distributed computer systems. In this paper, a new method has been proposed for solving load balancing problem in distributed computer systems using game theory and a genetic algorithm. The load balancing problem has been modelled as a non-cooperative game among users of the system. The payoff function of players was computed using an introduced parameter in order to decrease the users' expected response time. Certain Nash equilibriums are unstable in a multi agent problem. Thus, a genetic algorithm based on the concept of Nash equilibrium is used for solving the load balancing game. Simulation results show the performance of the proposed load balancing algorithm in terms of the expected response time and fairness index as parameters in evaluating the performance of load balancing algorithms.

AB - High demand of computation and communication in recent decades has increased the importance of distributed computer systems. Because of the heterogeneity of resources, resource management is one of the main challenges in designing distributed computer systems. In this paper, a new method has been proposed for solving load balancing problem in distributed computer systems using game theory and a genetic algorithm. The load balancing problem has been modelled as a non-cooperative game among users of the system. The payoff function of players was computed using an introduced parameter in order to decrease the users' expected response time. Certain Nash equilibriums are unstable in a multi agent problem. Thus, a genetic algorithm based on the concept of Nash equilibrium is used for solving the load balancing game. Simulation results show the performance of the proposed load balancing algorithm in terms of the expected response time and fairness index as parameters in evaluating the performance of load balancing algorithms.

KW - Distributed computer systems

KW - Game theory

KW - Genetic algorithm

KW - Load balancing

KW - Nash equilibrium

UR - http://www.scopus.com/inward/record.url?scp=85008222761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85008222761&partnerID=8YFLogxK

U2 - 10.1504/IJAIP.2017.081181

DO - 10.1504/IJAIP.2017.081181

M3 - Article

VL - 9

SP - 82

EP - 95

JO - International Journal of Advanced Intelligence Paradigms

T2 - International Journal of Advanced Intelligence Paradigms

JF - International Journal of Advanced Intelligence Paradigms

SN - 1755-0386

IS - 1

ER -