Title :
An improved ant colony algorithm for independent tasks scheduling of grid
Author :
Zhu, Youchan ; Wei, Qiujuan
Author_Institution :
Network Manage. Center, North China Electr. Power Univ., Baoding, China
Abstract :
The article introduces an improved ant colony algorithm (IACO) for the grid independent tasks scheduling problem. Min-min algorithm can decide the resource which can complete the task early. Initializing the pheromone of ant colony algorithm with Min-min algorithm can improve the lack of initial pheromone, slowing speed of solving. To avoid the ¿premature¿ phenomenon of the latter part, this paper improves the parameters. The improved ant colony algorithm is more suited to the grid tasks scheduling and can make full use of the resource.
Keywords :
grid computing; optimisation; scheduling; grid independent tasks scheduling; improved ant colony algorithm; min-min algorithm; Algorithm design and analysis; Analytical models; Computational modeling; Dynamic scheduling; Energy management; Grid computing; Power systems; Processor scheduling; Resource management; Scheduling algorithm; IACO algorithm; grid; tasks scheduling;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451663
