Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms

  • Authors:
  • Andrew J. Page;Thomas J. Naughton

  • Affiliations:
  • Department of Computer Science, National University of Ireland, Maynooth, Ireland;Department of Computer Science, National University of Ireland, Maynooth, Ireland

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dynamically changing resources and adapts to variable system resources. It operates in a batch fashion and utilises a genetic algorithm to minimise the total execution time. We have compared our scheduler to six other schedulers, three batch-mode and three immediate-mode schedulers. Experiments show that the algorithm outperforms each of the others and can achieve near optimal efficiency, with up to 100,000 tasks being scheduled