A clustered virtual machine allocation strategy based on a sleep-mode with wake-up threshold in a cloud environment

The massive amount of energy consumed by cloud data centers is detrimentally impacting on the environments. As such, to work towards “greener” computing, in this paper, we propose a clustered virtual machine (VM) allocation strategy based on a sleep-mode with a wake-up threshold. The VMs in a cloud data center are clustered into two pools, namely, Pool I and Pool II. The VMs in Pool I remain awake at all times, while the VMs in Pool II go to sleep under a light workload. After a sleep timer expires, the corresponding VM will resume processing tasks only if the number of waiting tasks reaches the wake-up threshold. Otherwise, the sleeping VM will remain asleep as a new sleep timer starts. By establishing a queue with an N-policy and asynchronous vacations of partial servers, we capture the stochastic behavior of tasks with the proposed strategy, and derive the performance measures in terms of the average latency of tasks and the energy saving rate of the system. Furthermore, we provide numerical results to demonstrate the impact of the system parameters on the system performance. Finally, we construct a system cost function to trade off different performance measures, and develop an intelligent searching algorithm to jointly optimize the number of the VMs in Pool II, the wake-up threshold and the sleeping parameter.

[1]  Han-Xiong Li,et al.  An improved teaching-learning-based optimization for constrained evolutionary optimization , 2018, Inf. Sci..

[2]  Linna Li,et al.  An improved teaching-learning-based optimization algorithm to solve job shop scheduling problems , 2017, 2017 IEEE/ACIS 16th International Conference on Computer and Information Science (ICIS).

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[5]  Keqin Li,et al.  Fine-Grained Energy Consumption Model of Servers Based on Task Characteristics in Cloud Data Center , 2018, IEEE Access.

[6]  Wuyi Yue,et al.  A Task Scheduling Strategy with a Sleep-Delay Timer and a Waking-Up Threshold in Cloud Computing , 2018, QTNA.

[7]  Lide Duan,et al.  Optimizing Cloud Data Center Energy Efficiency via Dynamic Prediction of CPU Idle Intervals , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[8]  Kim-Chuan Toh,et al.  An efficient inexact symmetric Gauss–Seidel based majorized ADMM for high-dimensional convex composite conic programming , 2015, Mathematical Programming.

[9]  Marek R. Ogiela,et al.  Cognitive systems and operations research in big data and cloud computing , 2018, Ann. Oper. Res..

[10]  Wuyi Yue,et al.  Energy-Efficient Strategy with a Speed Switch and a Multiple-Sleep Mode in Cloud Data Centers , 2017, QTNA.

[11]  Wuyi Yue,et al.  Performance evaluation and system optimization of Green cognitive radio networks with a multiple-sleep mode , 2019, Ann. Oper. Res..

[12]  Song Zhang,et al.  Dynamic Flow Scheduling for Power Optimization of Data Center Networks , 2017, 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD).

[13]  Wuyi Yue,et al.  Pricing policy for a cloud registration service with a novel cloud architecture , 2018, Cluster Computing.

[14]  Laxmi N. Bhuyan,et al.  DynSleep: Fine-grained Power Management for a Latency-Critical Data Center Application , 2016, ISLPED.

[15]  Xin Wang,et al.  An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems , 2016, J. Intell. Manuf..

[16]  Anahita Khojandi,et al.  Automatic EEG classification: a path to smart and connected sleep interventions , 2018, Annals of Operations Research.

[17]  Siba Sankar Mahapatra,et al.  An integrated approach for scheduling flexible job-shop using teaching–learning-based optimization method , 2018, Journal of Industrial Engineering International.

[18]  Tien Van Do,et al.  Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate , 2020, Oper. Res..

[19]  Mingjian Cui,et al.  Economic dispatch of micro-grid based on improved particle-swarm optimization algorithm , 2016, 2016 North American Power Symposium (NAPS).

[20]  Jianxin Zhou,et al.  An improved teaching-learning-based optimization algorithm and its application to a combinatorial optimization problem in foundry industry , 2017, Appl. Soft Comput..