A Virtual Deadline Guided Min-Min Meta-task Scheduling Heuristic

YANG Jiang-Hu,GAO Chuan-Shan,HUANG Chang-Lai,LI Ming
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.08.018
2006-01-01
Computer Science
Abstract:In Grid environment which is a Heterogeneous Computing(HC) environment, resource status and user behavior are very complicated, so scheduling heuristics for meta-task are more complicated than traditional parallel scheduling heuristics. How to map a set of tasks on a set of machines is known to be NP-hard. The goal of those scheduling heuristics is minimize the makespan of the meta-tasks. Some heuristics are introduced to solve such scheduling problem, including Min-Min and other heuristics. In this paper, based on traditional Min-Min scheduling heuristic, a virtual deadline guided meta-task scheduling heuristic is proposed. The simulation results show that the proposed heuristic has less makespan than traditional Min-Min scheduling heuristic.
What problem does this paper attempt to address?