Title :
Grid Task Scheduling Based on Adaptive Ant Colony Algorithm
Author :
Liu, Aihong ; Wang, Zhengyou
Author_Institution :
Inf. Manage. Sch., Jiangxi Univ. of Finance & Econ., Nanchang
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.
Keywords :
grid computing; scheduling; adaptive ant colony algorithm; grid task scheduling; resource load; task scheduling efficiency; Adaptive scheduling; Conference management; Dynamic scheduling; Electronic government; Feedback; Financial management; Grid computing; Optimal scheduling; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Management of e-Commerce and e-Government, 2008. ICMECG '08. International Conference on
Conference_Location :
Jiangxi
Print_ISBN :
978-0-7695-3366-7
DOI :
10.1109/ICMECG.2008.50