Grid Task Scheduling Based on Adaptive Ant Colony Algorithm

Abstract

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 p <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">min</sub> 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.