Efficient Implementation of Best-Fit Scheduling for Advance Reservations and QoS in Grids

In this paper, the authors consider the problem of providing QoS guarantees to Grid users by means of advance reservation of resources. Advance reservation mechanisms provide with the ability to allocate resources to users based on agreed-upon QoS requirements and increase the predictability of a Grid system. However, incorporating such mechanisms into current Grid environments has proven to be a challenging task due to the dynamism and heterogeneity of Grid environments. In their previous work, they introduced a suite of scheduling algorithms for Grids capable of allocating resource efficiently and providing with QoS guarantee. In this paper, they extend their previous work by introducing an efficient implementation of the best-fit scheduling algorithm.