Towards Advance Reservation in Large-Scale Grids

Advance resource reservations allow clients to have exclusive access to Grid resources. The goal is to deliver higher levels of Quality of Service. However, in practice, the support for advance reservations in Grids has been restricted to processor reservations on clusters or bandwidth reservation on high speed LANs. This is a shortcoming in current Grid architectures. In this paper, we present an analysis of current resource reservation strategies and propose a new approach to extend advance reservations to almost any Grid node. We validate our approach through the implementation of a resource scheduler and two highly scalable scheduling algorithms. We also verify the algorithms performance through simulation. The results show that the resource utilization rate can be over 90% depending on the number of reservations.