Skip to main content

Advertisement

SpringerLink
Log in

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

  • S.I.: Queueing Theory and Network Applications II
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Buddala, R., & Mahapatra, S. (2018). An integrated approach for scheduling flexible job-shop using teaching–learning-based optimization method. Journal of Industrial Engineering International. https://doi.org/10.1007/s40092-018-0280-8.

  • Cao, H., Xu, J., Ke, D., Jin, C., Deng, S., Tang, C., et al. (2016). Economic dispatch of micro-grid based on improved particle-swarm optimization algorithm. In Proceedings of North American power symposium, NAPS, 2016. https://doi.org/10.1109/NAPS.2016.7747875.

  • Chen, L., Sun, D., & Toh, K. (2017). An efficient inexact symmetric Gauss–Seidel based majorized ADMM for high-dimensional convex composite conic programming. Mathematical Programming, 161(1–2), 237–270.

    Article  Google Scholar 

  • Chou, C., Wong, D., & Bhuyan, L. (2016). DynSleep: Fine-grained power management for a latency-critical data center application. In Proceedings of the ACM/IEEE international symposium on low power electronics and design, ISLPED 2016 (pp. 212–217).

  • Do, N., Van, D., & Melikov, A. (2018). Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate. Operational Research. https://doi.org/10.1007/s12351-017-0369-7.

  • Duan, L., Zhan, D., & Hohnerlein, J. (2015). Optimizing cloud data center energy efficiency via dynamic prediction of CPU idle intervals. In Proceedings of the 8th IEEE international conference on cloud computing, IEEE CLOUD 2015 (pp. 985–988).

  • Jin, S., Hao, S., & Yue, W. (2017). Energy-efficient strategy with a speed switch and a multiple-sleep mode in cloud data centers. In Proceedings of the 12th international conference on queueing theory and network applications, QTNA2017 (pp. 143–154).

  • Jin, S., Wang, X., & Yue, W. (2018). A task scheduling strategy with a sleep-delay timer and a waking-up threshold in cloud computing. In Proceedings of the 13th international conference on queueing theory and network applications, QTNA2018 (pp. 115–123).

  • Jin, S., Wu, H., & Yue, W. (2018). Pricing policy for a cloud registration service with a novel cloud architecture. Cluster Computing. https://doi.org/10.1007/s10586-018-2854-z.

  • Ji, X., Ye, H., & Zhou, J. (2017). An improved teaching–learning-based optimization algorithm and its application to a combinatorial optimization problem in foundry industry. Applied Soft Computing, 2017, 504–516.

    Article  Google Scholar 

  • Khojandi, A., Shylo, O., & Zokaeinikoo, M. (2018). Automatic EEG classification: A path to smart and connected sleep interventions. Annals of Operations Research. https://doi.org/10.1007/s10479-018-2823-1.

  • Li, L., Weng, W., & Fujimura, S. (2017). An improved teaching–learning-based optimization algorithm to solve job shop scheduling problems. In Processding of the 3rd international conference on computer and information sciences, ICCIS 2017 (pp. 797–801).

  • Liu, J., Jin, S., & Yue, W. (2018). Performance evaluation and system optimization of Green cognitive radio networks with a multiple-sleep mode. Annals of Operations Research. https://doi.org/10.1007/s10479-018-3086-6.

  • Luo, J., Zhang, S., Yin, L., & Guo, Y. (2017). Dynamic flow scheduling for power optimization of data center networks. In Proceedings of the 5th international conference on advanced cloud and big data, CBD 2017 (pp. 57–62).

  • Marek, R., & Hoon, K. (2018). Cognitive systems and operations research in big data and cloud computing. Annals of Operations Research, 265(2), 183–186.

    Article  Google Scholar 

  • Neuts, M. (1981). Matrix-geometric solutions in stochastic models. Baltimore: Johns Hopkins University Press.

    Google Scholar 

  • Tian, N., Gao, Z., & Zhang, Z. (2001). The equilibrium theory for queueing system M/M/C with asynchronous vacations. Acta Mathematicae Application Sinica, 24(2), 185–194 (in Chinese).

  • Tian, N., & Zhang, Z. (2006). Vacation queueing models: Theory and applications. New York: Springer.

    Book  Google Scholar 

  • Wang, B., Li, H., & Feng, Y. (2018). An improved teaching–learning-based optimization for constrained evolutionary optimization. Information Sciences, 456, 131–144.

    Article  Google Scholar 

  • Yu, K., Wang, X., & Wang, Z. (2016). An improved teaching–learning-based optimization algorithm for numerical and engineering optimization problems. Journal of Intelligent Manufacturing, 27(4), 831–843.

    Article  Google Scholar 

  • Zhou, Z., Abawajy, J., & Li, F. (2018). Fine-grained energy Zhou data center. IEEE Access, 6, 27080–27090.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Yanshan University, Qinhuangdao, China

    Shunfu Jin, Xiuchen Qie & Wenjuan Zhao

  2. Department of Intelligence and Informatics, Konan University, Kobe, Japan

    Wuyi Yue

  3. Graduate School of Informatics, Kyoto University, Kyoto, Japan

    Yutaka Takahashi

Authors
  1. Shunfu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiuchen Qie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenjuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wuyi Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yutaka Takahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shunfu Jin.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported in part by National Natural Science Foundation (Nos. 61872311, 61472342) and Hebei Province Natural Science Foundation (No. F2017203141), China, and was supported in part by MEXT and JSPS KAKENHI Grant (No. JP17H01825), Japan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jin, S., Qie, X., Zhao, W. et al. A clustered virtual machine allocation strategy based on a sleep-mode with wake-up threshold in a cloud environment. Ann Oper Res 293, 193–212 (2020). https://doi.org/10.1007/s10479-019-03339-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-019-03339-3

Keywords

Search

Navigation