By Topic

A Hybrid QoS-Based Algorithm for Independent Tasks Scheduling in Grid

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yin-yun Shen ; Dept. of Computer Science and Engineering, Southeast University, Nanjing, 210096, China. E-MAIL: ; Xiao-ping Li ; Qian Wang ; Ying-chun Yuan

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

Published in:

2006 International Conference on Machine Learning and Cybernetics

Date of Conference:

13-16 Aug. 2006