A Dynamic and Efficient Grid Task Scheduling Strategy

DOI

10.2991/iccasm.2012.7How to use a DOI?

Keywords

Grid task, Scheduling strategy, Chromosome, Pheromone

Abstract

A dynamic and efficient grid task scheduling strategy was proposed in this paper by combining the genetic algorithm and the ant algorithm. The proposed method integrated the global search capability of the genetic algorithm and the solution precision of the ant algorithm; moreover, it avoided the imprecise local solution, prematurity and degradation phenomena of genetic scheduler, and overcame the inefficiency of the ant algorithm at its initial search stage. The simulation results show that the proposed scheduling strategy has an obvious superiority of scheduling efficiency in the large-scale grid task scheduling environment, and is better than the genetic algorithm and the ant algorithm as a whole.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Jianguang Deng
AU  - Yuelong Zhao
AU  - Huaqiang Yuan
PY  - 2012/08
DA  - 2012/08
TI  - A Dynamic and Efficient Grid Task Scheduling Strategy
BT  - Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
PB  - Atlantis Press
SP  - 25
EP  - 28
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasm.2012.7
DO  - 10.2991/iccasm.2012.7
ID  - Deng2012/08
ER  -