A predictive admission control algorithm for user advance reservation in equipment grid

Abstract

In a service computing world, a user submits job requests to an equipment grid which often has quality of service (QoS) requirements. The advance reservations of equipment grid are used to satisfy such requirements. Due to the dynamic behaviours and fluctuations of resources in equipment grid, some accepted advance reservations are not able to be fulfilled in different contexts. Therefore, we propose a predictive admission control algorithm to decide whether the new advance reservation requests can be accepted according to their QoS requirements and prediction of future resource utilisation. Historical data are used in this algorithm to predict future status of resources in the equipment grid. The simulation experiments demonstrate that our algorithm can reduce the number of accepted advance reservations that fail to be fulfilled, and can keep the resource utilisation ratio at an acceptable level.