Grid Task Scheduling Based on Adaptive Ant Colony Algorithm

  • Authors:
  • Aihong Liu;Zhengyou Wang

  • Affiliations:
  • -;-

  • Venue:
  • ICMECG '08 Proceedings of the 2008 International Conference on Management of e-Commerce and e-Government
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 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.