RouteGA: A Grid Load Balancing Algorithm with Genetic Support

  • Authors:
  • Rodrigo F. de Mello;Jose A. Andrade Filho;Luciano J. Senger;Laurence T. Yang

  • Affiliations:
  • Universidade de Sao Paulo;Universidade de Sao Paulo;Universidade Estadual de Ponta Grossa, Brazil;St. Francis Xavier University, Canada

  • Venue:
  • AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motivated by the first process allocation limitations of the original Route load balancing algorithm, this paper presents RouteGA (Route with Genetic Algorithm support) which considers historical information about parallel application executions in order to optimize the first scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify process occupation at the launch moment. Such occupation is used to parameterize a genetic algorithm responsible for optimizing the process allocation on heterogeneous computing environments such as Grids. Results confirm RouteGA overperforms the original Route, which had previously overperformed others from literature.