Meta-Task Mapping Heuristic Based on Serviceability of Grid Resource

Without taking the heterogeneous grid characteristics into account, Min-Min heuristic can lead to load imbalance. A novel mapping heuristic based on resources serviceability is proposed in this work. The mapping process is as follows. First, the serviceability of resources to meta-task is calculated and then the meta-task is divided into two groups-prior group and secondary group. Two groups of meta-task are mapped by use of classical Min-Min heuristic, respectively. Under the condition of simulated heterogeneous grid environment with fixed meta-task and resources, the experiments of using classical heuristic and proposed heuristic were conducted to obtain meta-task makespans. The results show that novel mapping algorithm based on resources serviceability has shorter makespan under heterogeneous grid environment.