Strategy for Tasks Scheduling in Grid Combined Neighborhood Search with Improved Adaptive Genetic Algorithm Based on Local Convergence Criterion

  • Authors:

  • Yuan Jia-bin;Luo Jiao-min;Su Zhen-yu

  • Affiliations:

  • -;-;-

  • Venue:
  • CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Task scheduling is a key issue which must be solved in grid computing study, and a better scheduling scheme can greatly improve the efficiency of grid computing. Based on the analysis of disadvantages of adaptive genetic algorithm, the paper introduced a new local convergence criterion and its corresponding improved mutation operation. Combining with neighborhood search in mathematics task scheduling in grid was then performed. Simulation showed that this algorithm could greatly improve the performance of grid tasks scheduling.