A Virtual Machine Scheduling Strategy with a Speed Switch and a Multi-Sleep Mode in Cloud Data Centers
- 25 Downloads
With the rapid growth of energy costs and the constant promotion of environmental standards, energy consumption has become a significant expenditure for the operating and maintaining of a cloud data center. To improve the energy efficiency of cloud data centers, in this paper, we propose a Virtual Machine (VM) scheduling strategy with a speed switch and a multi-sleep mode. In accordance with the current traffic loads, a proportion of VMs operate at a low speed or a high speed, while the remaining VMs either sleep or operate at a high speed. Commensurate with our proposal, we develop a continuous-time queueing model with an adaptive service rate and a partial synchronous vacation. We construct a two dimensional Markov chain based on the total number of requests in the system and the state of all the VMs. Using a matrix geometric solution, we mathematically estimate the energy saving level and the response performance of the system. Numerical experiments with analysis and simulation show that our proposed VM scheduling strategy can effectively reduce the energy consumption without significant degradation in response performance. Additionally, we establish a system utility function to trade off the different performance measures. In order to determine the optimal sleep parameter and the maximum system utility function, we develop an improved Firefly intelligent searching Algorithm.
KeywordsCloud data center virtual machine scheduling speed switch multi-sleep matrix geometric solution utility function improved Firefly Algorithm
Unable to display preview. Download preview PDF.
This work was supported in part by National Natural Science Foundation (Nos. 61872311, 61472342), Hebei Province Science Foundation of China (No. F2017203141), and was supported in part by MEXT, Japan. The authors would like to thank the anonymous referees for constructive comments which greatly improved the presentation of the paper.
- Chen G, Xia W, Shen L (2014). Dynamic bandwidth allocation algorithm based on transmission rate adaptation. Journal of Communications 35(5): 25–32 (in Chinese).Google Scholar
- Chen Y, Chang M, Liang W, Lee C (2016). Performance and energy efficient dynamic voltage and frequency 16 Jin et al.: A Virtual Machine Scheduling Strategy with a Speed Switch and a Multi-Sleep Mode in Cloud Data Centers scaling scheme for multicore embedded system. International Conference on Consumer Electronics, London, United Kingdom, January 18–19, 2016.Google Scholar
- Chou C, Wong D, Bhuyan L (2016). DynSleep: Finegrained power management for a latency-critical data center application. International Symposium on Low Power Electronics and Design, San Francisco, USA, August 8–10, 2016.Google Scholar
- Duan L, Zhan D, Hohnerlein J (2015). Optimizing cloud data center energy efficiency via dynamic prediction of CPU idle intervals. International Conference on Cloud Computing, New York, USA, June 27 - July 2, 2015.Google Scholar
- Hintemann R, Clausen J (2016). Green cloud? The current and future development of energy consumption by data centers, networks and end-user devices. International Conference on ICT for Sustainability, Amsterdam, The Netherlands, Augest 29 - September 1, 2016.Google Scholar
- Latouche G, Ramaswami V (2000). Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability. American Statistical Association.Google Scholar
- Liao D, Li K, Sun G, Anand V, Gong Y, Tan Z (2015). Energy and performance management in large data centers: A queuing theory perspective. International Conference on Computing, Networking and Communications, Anaheim, California, USA, February 16–19, 2015.Google Scholar
- Qavami H.R, Jamali S, Akbari M, Javadi B (2014). Dynamic resource provisioning in cloud computing: A heuristic Markovian approach. International Conference on Cloud Computing, Anchorage, USA, June 27 - July 2, 2014.Google Scholar
- Shen Y, Bao Z, Qin X, Shen J (2017). Adaptive task scheduling strategy in cloud: When energy consumption meets performance guarantee.WordWideWeb-Internet andWeb Information systems 20(2): 155–173.Google Scholar
- Wang Y, Xie Q, Ammari A, Pedram M (2011). Deriving a near-optimal power management policy using modelfree reinforcement learning and Bayesian classification. Design Automation Conference, San Diego, USA, June 5–10, 2011.Google Scholar