An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions

被引：2
作者：
Hu, Jing [1 ]
Li, Mingchu [1 ]
Sun, Weifeng [1 ]
Chen, Yunfang [1 ]
机构：
[1] Dalian Univ Technol, Sch Software, Dalian Liaoning, Peoples R China
来源：
2009 EIGHTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS | 2009年
关键词：
multiple QoS dimensions; ant colony optimization; task scheduling; utility;
D O I：
10.1109/GCC.2009.57
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：415 / 419
页数：5
相关论文
共 13 条
[1]  
Ali S., 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556), P185, DOI 10.1109/HCW.2000.843743
[2]  
BRAUN TD, 2008, PARALLEL DISTRIBUTED, P1504
[3]   An ant algorithm for balanced job scheduling in grids [J].
Chang, Ruay-Shiung ;
Chang, Jih-Sheng ;
Lin, Po-Sheng .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (01) :20-27
[4]  
CHATTERJEE BSS, P 3 INT WORKSH OBJ O, P100
[5]  
CHEN J, 2008, J COMPUTER RES DEV, V45, P11
[6]  
Dorigo M., 1991, POSITIVE FEEDBACK SE, P91
[7]  
FOSTER, 2002, GRID TODAY, V1, P6
[8]  
GOLCONDA K, 2004, P INT PAR DISTR PROC
[9]   QoS guided Min-Min heuristic for Grid task scheduling [J].
He, XS ;
Sun, XH ;
von Laszewski, G .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (04) :442-451
[10]  
HENRI C, 2000, P 9 HET COMP WORKSH
12