Hits:

Indexed by:会议论文

Date of Publication:2009-08-27

Included Journals:EI、CPCI-S、Scopus

Page Number:415-419

Key Words:multiple QoS dimensions; ant colony optimization; task scheduling; utility

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 rinds the best results.