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

fYear

2009

Firstpage

415

Lastpage

419

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Grid and Cooperative Computing, 2009. GCC '09. Eighth International Conference on

Conference_Location

Lanzhou, Gansu

Print_ISBN

978-0-7695-3766-5

Type

conf

DOI

10.1109/GCC.2009.57

Filename

5279523