2010 · 12 citations · 10 references
ComputingComputer SystemsDistributed SystemsGrid ComputingSchedulingGrid ArchitecturePerformance OptimizationResource SchedulingResource-constrained SchedulingScheduling OptimizationTask SchedulingGrid SchedulingHeuristicsLoadMulti-resource SchedulingQos ManagementQos-aware SchedulingQuality Of Service-aware SchedulingScheduling In Grid Computing
Task scheduling in Grid becomes more complicated when user demands different QoS. In this paper, we have proposed QoS Guided Weighted Mean Time Min-Min Max-Min Selective heuristic for QoS based task scheduling. The heuristic takes single QoS parameter as requirements of tasks for deciding the match between resources and tasks. The heuristic also considers the performance of resources for scheduling. We have evaluated the heuristic in GridSim, for different task scenarios. The results are obtained and compared with other heuristics like Min-Min, Max-Min, QoS Guided Min-Min, Weighted Mean Time Min-Min Max-Min Selective. The results of the proposed heuristic are better for makespan, resource utilization and resource load balancing than other above mentioned heuristics.
10
Tracy D. Braun, Howard Jay Siegel, Noah Beck et al. · Journal of Parallel and Distributed Computing · 2001 · 1.7K citations