Grid Task Scheduling Based on Adaptive Ant Colony Algorithm

On the basis of former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm for grid task scheduling. In the proposed algorithm, the value of evaporation rate p is adaptively changed and a minimum value pmin is assigned. Thereby, the evaporation rate p is under control and will never be reduced to 0. Comparing experimental results with the original algorithm show that the proposed algorithm is more efficient both in task scheduling efficiency and resource load.

[1]  M. C. Revett,et al.  Network computing , 1997 .

[2]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

[3]  Shoichi Noguchi.  Network computing technology and information society toward 21st century , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568).

[4]  Peng Yanfei,et al.  Grid Task Scheduling Simulation Based on Ant Colony Algorithm , 2008 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Munindar P. Singh,et al.  Network Computing , 1999 .