The Journal of Supercomputing

, Volume 73, Issue 5, pp 2001–2017 | Cite as

Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers



Significant savings in the energy consumption, without sacrificing service level agreement (SLA), are an excellent economic incentive for cloud providers. By applying efficient virtual Machine placement and consolidation algorithms, they are able to achieve these goals. In this paper, we propose a comprehensive technique for optimum energy consumption and SLA violation reduction. In the proposed approach, the issues of allocation and management of virtual machines are divided into smaller parts. In each part, new algorithms are proposed or existing algorithms have been improved. The proposed method performs all steps in distributed mode and acts in centralized mode only in the placement of virtual machines that require a global vision. For this purpose, the population-based or parallel simulated annealing (SA) algorithm is used in the Markov chain model for virtual machines placement policy. Simulation of algorithms in different scenarios in the CloudSim confirms better performance of the proposed comprehensive algorithm.


Energy consumption SLA violation Virtual machine placement Parallel simulated annealing Markov chain 



This work is sponsored by Islamic Azad University Science and Research Branch. We thank them for their support.


  1. 1.
    Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 6:599616Google Scholar
  2. 2.
    Monil M, Rahman RM (2016) VM consolidation approach based on heuristics, fuzzy logic, and migration control. J Cloud Comp 5:8–25CrossRefGoogle Scholar
  3. 3.
    Lee YC, Zomaya AY (2012) Energy efficient utilization of resources in cloud computing systems. J Supercomput 60(2):268280Google Scholar
  4. 4.
    Heddeghem WV, Lambert S, Lannoo B, Colle D, Pickavet M (2014) Trends in worldwide ICT electricity consumption from 2007 to 2012. Comput Commun 50:64–76CrossRefGoogle Scholar
  5. 5.
    Khosravi A, Kumar SG, Buyya R (2013) Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: Euro-Par’13 Proceedings of the 19th International Conference on Parallel Processing. Springer, Berlin, Germany, pp 317–328Google Scholar
  6. 6.
    Asyabi E, Sharifi M (2015) A new approach for dynamic virtual machine consolidation in cloud data centers. Int J Mod Educ Comput Sci 4:61–66CrossRefGoogle Scholar
  7. 7.
    Chen L, Zhang J, Cai L, Li R, He T, Meng T (2015) MTAD: a multitarget heuristic algorithm for virtual machine placement. Int J Distrib Sens Netw 11(10):679170. doi: 10.1155/2015/679170
  8. 8.
    Salimian L, Esfahani FS, Shahraki MN (2016) An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines. Computing 98(6):641660MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Barroso LA, Clidaras J, HolzleThe U (2013) Datacenter as a computer: an introduction to the design of warehouse-scale machines, 2nd edn. Morgan & Claypool Publishers, USAGoogle Scholar
  10. 10.
    Beloglazov A, Buyya R (2013) Managing overloaded PMs for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans Parallel Distrib Syst 24:1366–1379CrossRefGoogle Scholar
  11. 11.
    Yang J, Liu C, Shang Y (2014) A cost-aware auto-scaling approach using the workload prediction in service clouds. Inf Syst Front 16:7–18CrossRefGoogle Scholar
  12. 12.
    Xiao Zh, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24:1107–1117CrossRefGoogle Scholar
  13. 13.
    ASHRAE (2011) Thermal guidelines for data processing environments. American Society of Heating and Refrigerating and Air-Conditioning Engineers, USA, Tech, RepGoogle Scholar
  14. 14.
    Wolke A, Ayush BT, Pfeiffer C, Bichler M (2015) More than bin packing. Inf Syst 52(C):83–95CrossRefGoogle Scholar
  15. 15.
    Dhingra A, Paul S (2014) Green cloud: heuristic based BFO technique to optimize resource allocation. Indian J Sci Technol 7(5):685691Google Scholar
  16. 16.
    Tang M, Pan S (2014) A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process Lett 41:211–221CrossRefGoogle Scholar
  17. 17.
    Beloglazov A, Buyya R (2012) 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 13:1397–1420 Wiley PressCrossRefGoogle Scholar
  18. 18.
    Park KS, Pai SV (2006) CoMon: a mostly-scalable monitoring system for planet-lab. ACM SIGOPS Oper Syst Rev 40:6574CrossRefGoogle Scholar
  19. 19.
    Junior HA, Ingber L, Petraglia A, Petraglia MR, Machado MA (2012) Stochastic global optimization and its applications with fuzzy adaptive simulated annealing. Intell Syst Ref Libr 35:33–62MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Lee DY, Wexler AS (2011) Simulated annealing implementation with shorter Markov chain length to reduce computational burden and its application to the analysis of pulmonary airway architecture. Comput Biol Med 41:707715Google Scholar
  21. 21.
    Scott LR, Harmonosky CM (2005) An improved simulated annealing simulation optimization method for discrete parameter stochastic systems Elsevier. Comput Oper Res 32:343358Google Scholar
  22. 22.
    Vasan A, Raju KS (2012) Comparative analysis of simulated annealing, simulated quenching and genetic, algorithms for optimal reservoir operation. Appl Soft Comput 9:274281Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Science and Reaserch BranchIslamic Azad UniversityTehranIran
  2. 2.Qazvin BranchIslamic Azad UniversityQazvinIran

Personalised recommendations