Advertisement

A Virtual Machine Scheduling Strategy with a Speed Switch and a Multi-Sleep Mode in Cloud Data Centers

  • Shunfu JinEmail author
  • Shanshan Hao
  • Xiuchen Qie
  • Wuyi Yue
Article

Abstract

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.

Keywords

Cloud data center virtual machine scheduling speed switch multi-sleep matrix geometric solution utility function improved Firefly Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

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.

References

  1. Banik A, Gupta U, Pathak S (2007). On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation. Applied Mathematical Modelling 31(9): 1701–1710.CrossRefzbMATHGoogle Scholar
  2. 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
  3. 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
  4. 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
  5. Dabbagh M, Hamdaoui B, Guizani M (2015). Toward energy-efficient cloud computing: Prediction, consolidation and overcommitment.Network IEEE 29(2): 56–61.CrossRefGoogle Scholar
  6. Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015). Energy-efficient resource allocation and provisioning framework for cloud data centers. IEEE Transactions on Network and Service Management 12(3): 377–391.CrossRefGoogle Scholar
  7. 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
  8. Farahnakian F, Ashraf A, Pahikkala T (2015). Using ant colony system to consolidate VMs for green cloud computing. IEEE Transactions on Service Computing 8(2): 187–198.CrossRefGoogle Scholar
  9. Gandomi A, Yang X, Alavi A (2011). Mixed variable structural optimization using Firefly Algorithm. Computers and Structures 89(23): 2325–2336.CrossRefGoogle Scholar
  10. Gao P, Curtis A, Wong B, Keshav, S (2012). It’s not easy being green. ACM SIGCOMM Computer Communication Review 42(4): 211–222.CrossRefGoogle Scholar
  11. Greenbaum A (1997). Iterative Methods for Solving Linear Systems. Society for Industrial and Applied Mathematics.CrossRefzbMATHGoogle Scholar
  12. Hameed A, Khoshkbarforoushha A, Ranjan R, Jayaraman P, Kolodziej J (2016). A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98(7): 751–774.MathSciNetCrossRefGoogle Scholar
  13. 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
  14. 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
  15. Li K (2016). Improving multicore server performance and reducing energy consumption by workload dependent dynamic power management. IEEE Transactions on Cloud Computing 4(2): 122–137.CrossRefGoogle Scholar
  16. 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
  17. Liu J, Jin S, Yue W(2018). A novel adaptive spectrum reservation strategy in CRNs and its performance optimization. Optimization Letters 12(6): 1215–1235.MathSciNetCrossRefzbMATHGoogle Scholar
  18. Neuts M (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press.zbMATHGoogle Scholar
  19. 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
  20. Salimian L, Esfahani F.S, Nadimi-Shahraki M.H (2012). An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines. Computing 98(6): 641–660.MathSciNetCrossRefGoogle Scholar
  21. 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
  22. Tian N, Zhang Z (2006). Vacation Queueing Models Theory and Applications. Springer-Verlag.CrossRefzbMATHGoogle Scholar
  23. 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
  24. Yu S, Zhu S, Ma Y, Mao D (2015). Enhancing firefly algorithm using generalized opposition-based learning. Computing 97(7): 741–754.MathSciNetCrossRefzbMATHGoogle Scholar
  25. Zhang M, Hou Z (2011). Steady state analysis of the GI/M/1/N queue with a variant of multiple working vacations. Computers and Industrial Engineering 61(4): 1296–1301.CrossRefGoogle Scholar

Copyright information

© Systems Engineering Society of China and Springer-Verlag GmbH Germany 2019

Authors and Affiliations

  • Shunfu Jin
    • 1
    Email author
  • Shanshan Hao
    • 1
  • Xiuchen Qie
    • 1
  • Wuyi Yue
    • 2
  1. 1.School of Information Science and EngineeringYanshan UniversityQinhuangdaoChina
  2. 2.Department of Intelligence and InformaticsKonan UniversityKobeJapan

Personalised recommendations