Title :
An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions
Author :
Hu, Jing ; Li, Mingchu ; Sun, Weifeng ; Chen, Yuanfang
Author_Institution :
Sch. of Software, Dalian Univ. of Technol., Dalian, China
Abstract :
Task scheduling and quality of service (QoS) are two curial problems in grid computing. Focusing on the meta-task with QoS requirements, this work presents an ant colony optimization for grid task scheduling with multiple QoS dimensions (QACO). The proposed algorithm considers five kinds of QoS dimensions: time, reliability, version, security and priority which are transformed to utility as the heuristic information of the algorithm. The objective of the algorithm is maximizing the total utility. Simulation studies compare the performance of QACO, QoS-Min-Min and the improved Min-Min. Simulation results shown that QACO finds the best results.
Keywords :
grid computing; optimisation; quality of service; scheduling; QoS requirement; ant colony optimization; grid computing; grid task scheduling; multiple QoS dimensions; quality of service; total utility; Ant colony optimization; Bandwidth; Computational modeling; Demand forecasting; Distributed computing; Grid computing; Processor scheduling; Quality of service; Resource management; Scheduling algorithm; ant colony optimization; multiple QoS dimensions; task scheduling; utility;
Conference_Titel :
Grid and Cooperative Computing, 2009. GCC '09. Eighth International Conference on
Conference_Location :
Lanzhou, Gansu
Print_ISBN :
978-0-7695-3766-5
DOI :
10.1109/GCC.2009.57
