Title :
Performance Analysis of Task Scheduling Heuristics in Grid
Author :
Munir, Ehsan Ullah ; Li, Jian-zhong ; Shi, Sheng-fei ; Rasool, Qaisar
Author_Institution :
Harbin Inst. of Technol., Harbin
Abstract :
Reduction in makespan is one of the fundamental objectives of optimizing task scheduling problems in distributed heterogeneous computing systems. In this paper, we present a performance based comparative analysis among different scheduling heuristics for independent task scheduling in Grid. Several existing heuristics were simulated and existing Sufferage algorithm was improved by introduction of Quality of Service (QoS) parameter. Experimental results reveal that there exist certain circumstances where one scheduling technique can outperform others. It is also observed that the Sufferage with QoS does perform well as compared with other heuristics.
Keywords :
grid computing; processor scheduling; quality of service; QoS; distributed heterogeneous computing systems; independent task scheduling; performance analysis; quality of service; task scheduling heuristics; Computer networks; Cybernetics; Distributed computing; Grid computing; Machine learning; Optimal scheduling; Performance analysis; Processor scheduling; Quality of service; Scheduling algorithm; Grid computing; Independent task scheduling; Mapping heuristics; Quality of service;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370679
