A HYBRID QOS-BASED ALGORITHM FOR INDEPENDENT TASKS SCHEDULING IN GRID
According to QoS (Quality of Service) of computing resources in grid, a 2-tier hybrid algorithm is proposed for independent tasks scheduling with time-cost minimization.QGMM (QoS Guided Min-Min, presented by He Xiao Shan et al., Journal of Computer Science and Technology, 2003) is adopted in the first level to obtain a schedule with optimized completion time. A GA (Genetic Algorithm) only with mutation operator is used to optimize cost with the same obtained completion time in the second tier. The proposed approach is compared with Min-Min and QGMM, efficient existing heuristics for independent tasks scheduling with completion time minimization. Experimental results show that the proposed approach can get lower cost than the other two with the same completion time as QGMM, which is better than that of Min-Min.
Grid independent task scheduling Quality of Service (QoS) GA
YIN-YUN SHEN XIAO-PING LI QIAN WANG YING-CHUN YUAN
Dept.of Computer Science and Engineering, Southeast University, Nanjing, 210096, China Dept.of Computer Science and Engineering, Southeast University, Nanjing, 210096, China;Faculty of In
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
4511-4515
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）