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

Authors: Yuexuan Wang, Meizhi Hu, Jie Yin

Addresses: Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, China. ' Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, China. ' National CIMS Engineering and Research Center, Tsinghua University, Beijing, 100084, China

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.

Keywords: equipment grid; predictive admission control; advance reservation; scheduling; wireless sensor networks; WSN; wireless networks; quality of service; QoS; simulation.

DOI: 10.1504/IJBPIM.2009.032284

International Journal of Business Process Integration and Management, 2009 Vol.4 No.4, pp.274 - 283

Published online: 28 Mar 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article