Skip to main content
Log in

An improved thermodynamic simulated annealing-based approach for resource-skewness-aware and power-efficient virtual machine consolidation in cloud datacenters

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Cloud computing attracted great attention in both industry and research communities for the sake of its ubiquitous, elasticity and economic services. The first class concern of cloud providers is power management for both reducing their total cost of ownership and green computing objectives. To reach the goal, a system framework is presented which has different modules. The main concentration of the paper is on virtual machine (VM) consolidation module which launches users requested VMs on the minimum number of active servers to reduce datacenter total power consumption (TPC). In this paper, the VMs consolidation is abstracted to two-dimensional bin-packing problem and also is formulated to an integer linear programming. Since the papers in the literature scarcely are aware of skewness in resources of requested VMs and for discrete nature of search space, this paper presents the resource skewness-aware VMs consolidation algorithm based on improved thermodynamic simulated annealing approach because resource skewness potentially compels the algorithm to activate additional servers. The proposed SA-based algorithm is validated in extensive scenarios with different resource skewness in comparison with two heuristics and two meta-heuristics. The average results reported from different scenarios proves superiority of proposed algorithm in comparison with other approaches in terms of the number of used servers, TPC, and total resource wastage of datacenter.

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

Access this article

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  • Adamuthe A, Pandharpatte RM, Thampai GT (2013) Multi-objective virtual machine placement in cloud environment. In: 2013 international conference on cloud and ubiquitous computing and emerging technologies

  • Addya SK, Turuk AK, Sahoo B, Sarkar M, Biswash SK (2017) Simulated annealing based VM placement strategy to maximize the profit for cloud service providers. Eng Sci Technol Int J 20:1249–1259

    Google Scholar 

  • Amazon (2020). http://www.amazon.com/. 6 May 2020

  • Amazon EC2 (2020). http://aws.amazon.com/EC2. 6 May 2020

  • Babazadeh Gorji R, Hosseini Shirvani M, Ramezani F (2015) A new image encryption method using chaotic map. J Multidiscip Eng Sci Technol 2(2):1–6

    Google Scholar 

  • Baker BS (1985) A new proof for the first-fit decreasing bin-packing algorithm. J Algorithms 6(1):49–70. https://doi.org/10.1016/0196-6774(85)90018-5

    Article  MathSciNet  MATH  Google Scholar 

  • Blaglazov A, Buyya R (2011) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. Concurr Comput Pract Exp 24(13):1397–1420

    Article  Google Scholar 

  • Brown R et al (2008) Report to congress on server and data center energy efficiency: public law 109–431. Lawrence Berkeley National Laboratory, Berkeley

    Google Scholar 

  • de Vicente J, Lanchares J, Hermida R (2003) Placement by thermodynamic simulated annealing. Phys Lett A 317(56):415–423

    Article  Google Scholar 

  • Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Trung Hieu N, Tenhunen H (2020) Energy-aware VM consolidation in cloud data centers using utilization prediction model. IEEE Trans Cloud Comput 7(2):524–536

    Article  Google Scholar 

  • Farzai S, Hosseini Shirvani M, Rabbani M (2020) Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain Comput Inf Syst 28:100374. https://doi.org/10.1016/j.suscom.2020.100374

    Article  Google Scholar 

  • Filani D, He J, Gao S, Rajappa M, Kumar A, Shah P, Nagappan R (2008) Dynamic data center power management: trends, issues, and solutions. Intel Technol J 12(1):93

    Article  Google Scholar 

  • Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242. https://doi.org/10.1016/j.jcss.2013.02.004

    Article  MathSciNet  MATH  Google Scholar 

  • Habeera TP, Madhu Kumar SD, Salam SM, Krishnan KM (2017) Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm. Eng Sci Technol Int J 20(2017):616–628

    Google Scholar 

  • Hosseini Shirvani M (2018a) A new shuffled genetic-based task scheduling algorithm in heterogeneous distributed systems. J Advan Comput Res 9(4):19–36

  • Hosseini Shirvani M (2018b) Web service composition in multi-cloud environment: a bi-objective genetic optimization algorithm. In 2018 innovations in intelligent systems and applications (INISTA). IEEE, New York, pp 1–6. https://doi.org/10.1109/INISTA.2018.8466267

  • Hosseini Shirvani M (2020a) A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng Appl Artif Intell 90:1–20

    Article  Google Scholar 

  • Hosseini Shirvani M (2020b) To move or not to move: an iterative four-phase cloud adoption decision model for IT outsourcing based on TCO. J Soft Comput Inf Technol 9(1):7–17

    Google Scholar 

  • Hosseini Shirvani M (2020c) Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm. J Exp Theor Artif Intell. https://doi.org/10.1080/0952813X.2020.1725652

    Article  Google Scholar 

  • Hosseini Shirvani M, Babazadeh Gorji A (2020) Optimisation of automatic web services composition using genetic algorithm. Int J Cloud Comput 9(4):397–411

    Google Scholar 

  • Hosseini Shirvani M, Ghojoghi A (2018) Server consolidation schemes in cloud computing environment: a review. Eur J Eng Res Sci 1(3):18–24

    Google Scholar 

  • Hosseini Shirvani M, Rahmani AM, Sahafi A (2018) An iterative mathematical decision model for cloud migration: a cost and security risk approach. Softw Pract Exp 48(3):449–485. https://doi.org/10.1002/spe.2528

    Article  Google Scholar 

  • Hosseini Shirvani M, Rahmani AM, Sahafi A (2020) A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: taxonomy and challenges. J King Saud Univ Comput Inf Sci 32(3):267–286. https://doi.org/10.1016/j.jksuci.2018.07.001

    Article  Google Scholar 

  • Hosseinzadeh S, Hosseini Shirvani M (2015) Optimizing energy consumption in clouds by using genetic algorithm. J Multidiscip Eng Sci Technol 2(6):1431–1434

    Google Scholar 

  • Jian-ping L, Li X, Min-rong C (2014) Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers. Expert Syst Appl 41(13):5804–5816

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol IV, pp 1942–1948. https://doi.org/10.1109/icnn.1995.488968

  • Khan SU, Zomaya AY (2015) Handbook on datacenters. Springer, New York. https://doi.org/10.1007/978-1-4939-2092-1

    Book  Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  Google Scholar 

  • Kliazovich D, Bouvry P, Khan SU (2013) DENS: data center energy-efficient network-aware scheduling. Clust Comput 16:65–75. https://doi.org/10.1007/s10586-011-0177-4

    Article  Google Scholar 

  • Le TD (2015) Wright, Scheduling workloads in a network of datacenters to reduce electricity cost and carbon footprint. Sustain Comput Inf Syst 5:31–40

    Google Scholar 

  • Li H, Li W, Wang H, Wang J (2018) An optimization of virtual machine selection and placement by using memory content similarity for server consolidation in cloud. Fut Gener Comput Syst. https://doi.org/10.1016/j.future.2018.02.026

    Article  Google Scholar 

  • Mills M (2013) The cloud begins with coal-an overview of the electricity used by the global digital ecosystem. Technical Report, Digital Power Group, Washington, DC

  • Mirjalili Seyedali, Lewis Andrew (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Mokaripoor P, Hosseini Shirvani M (2016) A state of the art survey on DVFS techniques in cloud computing environment. J Multidiscip Eng Sci Technol 3(5):545–559

    Google Scholar 

  • Moschakis Ioannis A, Karatza Helen D (2014) Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing. J Syst Softw. https://doi.org/10.1016/j.jss.2014.11.014

    Article  Google Scholar 

  • Osamy W, El-sawy AA, Khedr AM (2019) SATC: a simulated annealing based tree construction and scheduling algorithm for minimizing aggregation time in wireless sensor networks. Wirel Pers Commun 108:921–938. https://doi.org/10.1007/s11277-019-06440-9

    Article  Google Scholar 

  • Qin Y, Wang H, Yi S et al (2020) Virtual machine placement based on multi-objective reinforcement learning. Appl Intell. https://doi.org/10.1007/s10489-020-01633-3

    Article  Google Scholar 

  • Reddy MA, Ravindranath K (2019) Virtual machine placement using JAYA optimization algorithm. Appl Artif Intell. https://doi.org/10.1080/08839514.2019.1689714

    Article  Google Scholar 

  • Reddy VD, Setz B, Rao GSVRK, Gangadharan G, Aiello M (2018) Best practices for sustainable datacenter. IT Prof 20(5):57–67

    Article  Google Scholar 

  • Sait SM, Bala A, El-Maleh AH (2016) Cuckoo search based resource optimization of datacenters. Appl Intell 44:489–506. https://doi.org/10.1007/s10489-015-0710-x

    Article  Google Scholar 

  • Shannon CE (1948) Bell Syst Tech J 27:379

    Article  Google Scholar 

  • Tang M, Pan S (2015) A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process Lett 41:211–221. https://doi.org/10.1007/s11063-014-9339-8

    Article  Google Scholar 

  • Tavana M, Shahdi-Pashaki S, Teymourian E, Santos-Arteaga FJ, Komaki M (2017) A discrete cuckoo optimization algorithm for consolidation in cloud computing. Comput Ind Eng. https://doi.org/10.1016/j.cie.2017.12.001

    Article  Google Scholar 

  • Van Heddeghem W, Lambert S, Lannoo B, Colle D, Pickavet M, Demeester P (2014) Trends in worldwide ICT electricity consumption from 2007 to 2012. Comput Commun 50:64–76. https://doi.org/10.1016/j.comcom.2014.02.008

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mirsaeid Hosseini Shirvani.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saeedi, P., Hosseini Shirvani, M. An improved thermodynamic simulated annealing-based approach for resource-skewness-aware and power-efficient virtual machine consolidation in cloud datacenters. Soft Comput 25, 5233–5260 (2021). https://doi.org/10.1007/s00500-020-05523-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05523-1

Keywords

Navigation