Task filtering as a task admission control policy in cloud server pools

In this paper we propose a task admission control scheme in a cloud system. We develop two task admission control algorithms which are based on a random task filtering policy. First, we present a lightweight task admission control algorithm which is appropriate for the cloud systems with smooth changes of task arrival rate. This algorithm is based on long-term estimation of average utilization and offered load. Second, we introduce a task admission algorithm which is efficient for highly dynamic systems and is based on instantaneous utilization. The performance of the proposed schemes is evaluated against varying intensities of offered load. Performance evaluation of the proposed schemes confirms that both of them are able to ensure that the system is kept in the stable operating region.

[1]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[2]  R. Steele,et al.  Delta Modulation Systems , 1975 .

[3]  Ivan Porres,et al.  A Session-Based Adaptive Admission Control Approach for Virtualized Application Servers , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[4]  Yanbing Liu,et al.  A Novel Admission Control Model in Cloud Computing , 2014, ArXiv.

[5]  Spyros G. Denazis,et al.  ACRA: A unified admission control and resource allocation framework for virtualized environments , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[6]  Jelena V. Misic,et al.  Characterizing energy consumption of IaaS clouds in non-saturated operation , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[7]  Asser N. Tantawi,et al.  Using approximate dynamic programming to optimize admission control in cloud computing environment , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[8]  Johan Tordsson,et al.  Improving cloud infrastructure utilization through overbooking , 2013, CAC.

[9]  Dinh Thai Hoang,et al.  Optimal admission control policy for mobile cloud computing hotspot with cloudlet , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Johan Tordsson,et al.  An adaptive hybrid elasticity controller for cloud infrastructures , 2012, 2012 IEEE Network Operations and Management Symposium.

[11]  Tommaso Cucinotta,et al.  Elastic Admission Control for Federated Cloud Services , 2014, IEEE Transactions on Cloud Computing.

[12]  Spyros G. Denazis,et al.  Adaptive admission control of distributed cloud services , 2010, 2010 International Conference on Network and Service Management.

[13]  R. Brown.  Statistical forecasting for inventory control , 1960 .