2007 · 25 citations · 11 references
ComputingComputer ScienceComputer SystemsGrid ComputingHeterogeneous ComputingSchedulingDistributed Heterogeneous SystemsGrid ArchitecturePerformance OptimizationResource SchedulingResource-constrained SchedulingTask SchedulingDistributed Task SchedulingGrid SchedulingHeuristicsMakespan OptimizationQuality Of Service-aware SchedulingScheduling HeuristicsScheduling In Grid Computing
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.
11
Tracy D. Braun, Howard Jay Siegel, Noah Beck et al. · Journal of Parallel and Distributed Computing · 2001 · 1.7K citations
Heuristics for scheduling parameter sweep applications in grid environments
Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov et al. · 2002 · 570 citations · Full text