Comparison of heuristics for scheduling independent tasks with advance resource reservation in grid environment

Abstract

Grid computing is a collection of heterogeneous resources which are distributed geographically and provides verity of services. Various applications would require better Quality of Service (QoS) from Grid Computing environment. Better Quality of Service may be achieved by proper resource allocation and reservation by scheduling heuristics. Major disadvantage of current scheduling heuristic is that they are not providing simultaneous access to resource. In order to solve this problem Advance Resource Reservation of resources can be used to achieve required Quality of Service and better resource utilization. In this paper effects of Advance Reservation Rate (ARR) and Advance Time Factor (ATF) on the performance parameters like Average Resource Utilization (ARU), Average Waiting Time (AWT), Average Slowdown Factor (ASF), Minimum Completion Time (MCT) and Success Rate of AR jobs (ARSR) have been studied for various scheduling heuristics and their performance have been measured in advance resource reservation environment. The performances of the non reserved resource environment have also been measured in same environment. All the scheduling heuristics have also been compared for same parameters individually.