Skip to main content

Advertisement

SpringerLink
Log in

Energy-aware virtual machine allocation and selection in cloud data centers

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

Abstract

Data centers evolve constantly in size, complexity, and power consumption. Energy management in cloud data centers is a critical and challenging research issue. It becomes necessary to minimize the operational costs as well as environmental impact and to guarantee the service-level agreements for the services provided by the data centers. We propose a modified discrete particle swarm optimization based on the characteristic particle swarm optimization for the initial placement of virtual machines and a novel virtual machine selection algorithm for optimizing the current allocation based on memory utilization, bandwidth utilization, and size of the virtual machine. By means of simulations, we observe that the proposed method not only saves the energy significantly than the other approaches, but also minimizes the violations of service-level agreements.

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
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Agrawal P, Borgetto D, Comito C, Da Costa G, Pierson JM, Prakash P, Rao S, Talia D, Thiam C, Trunfio P (2015) Scheduling and resource allocation. In: Pierson JM (ed) Large-scale distributed systems and energy efficiency: a holistic view. Wiley, New Jersey, pp 225–262

    Google Scholar 

  • Belady CL (2007) In the data center, power and cooling costs more than the it equipment it supports. Electron Cool 13(1):24

    Google Scholar 

  • 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 24(13):1397–1420

    Article  Google Scholar 

  • Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768

    Article  Google Scholar 

  • Bird S, Li X (2006) Adaptively choosing niching parameters in a PSO. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation. ACM, London pp 3–10

  • Blackwell TM (2005) Particle swarms and population diversity. Soft Comput 9(11):793–802

    Article  MATH  Google Scholar 

  • Bose SK, Brock S, Skeoch R, Rao S (2011) CloudSpider: combining replication with scheduling for optimizing live migration of virtual machines across wide area networks. In: Proceedings of IEEE/ACM international symposium on cluster, cloud and grid computing (CCGrid). IEEE, Washington, pp 13–22

  • Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  • Chen CL, Huang SY, Tzeng YR, Chen CL (2014) A revised discrete particle swarm optimization algorithm for permutation flow-shop scheduling problem. Soft Comput 18(11):2271–2282

    Article  Google Scholar 

  • Curry E, Hasan S, White M, Melvin H (2012) An environmental chargeback for data center and cloud computing consumer. In: Proceedings of first international workshop on energy efficient data centers. Springer, Berlin, pp 117-128

  • Dasgupta G, Sharma A, Verma A, Neogi A, Kothari R (2011) Workload management for power efficiency in virtualized data centers. Commun ACM 54(7):131–141

    Article  Google Scholar 

  • Dashti SE, Rahmani AM (2015) Dynamic VMs placement for energy efficiency by PSO in cloud computing. J Exp Theor Artif Intell 28:97–112

    Article  Google Scholar 

  • Fernandez-Martinez JL, Garcia-Gonzalo E (2011) Stochastic stability analysis of the linear continuous and discrete PSO models. IEEE Trans Evol Comput 15(3):405–423

    Article  Google Scholar 

  • Floudas CA, Pardalos PM, Adjiman C, Esposito WR, Gms ZH, Harding ST, Klepeis JL, Meyer CA, Schweiger CA (2013) Handbook of test problems in local and global optimization, vol 33. Springer, Berlin, pp 111–113

    MATH  Google Scholar 

  • Gandhi A, Harchol-Balter M (2011) How data center size impacts the effectiveness of dynamic power management. In: Proceedings of 49th annual allerton conference on communication, control, and computing. IEEE, Washington, pp 1164–1169

  • Garg SK, Toosi AN, Gopalaiyengar SK, Buyya R (2014) SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter. J Netw Comput Appl 45:108–120

    Article  Google Scholar 

  • Gray L, Kumar A, Li, H (2008) Characterization of SPECpower_ssj2008** benchmark. In: Proceedings of SPEC benchmark workshop. www.spec.org

  • Hu J, Phung-Duc T (2015) Power consumption analysis for data centers with independent setup times and threshold controls. In: Proceedings of the international conference on numerical analysis and applied mathematics (ICNAAM-2014), vol 1648. American Institute of Physics (AIP) Publishing, eid 170005

  • Jeyarani R, Nagaveni N, Ram RV (2011) Self adaptive particle swarm optimization for efficient virtual machine provisioning in cloud. Int J Intell Inf Technol 7(2):25–44

    Article  Google Scholar 

  • Jin H, Pan D, Xu J, Pissinou N (2012) Efficient VM placement with multiple deterministic and stochastic resources in data centers. In: Proceedings of global communications conference (GLOBECOM). IEEE, Washington, pp 2505–2510

  • Kennedy J (1997) The particle swarm: social adaptation of knowledge. In: Proceedings of IEEE international conference on evolutionary computation. IEEE, Washington, pp 303–308

  • Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of IEEE international conference on systems, man, and cybernetics. Computational cybernetics and simulation, vol 5. IEEE, Washington, pp 4104–4108

  • Kolodziej J, Khan SU, Wang L, Zomaya AY (2015) Energy efficient genetic-based schedulers in computational grids. Concurr Comput Pract Exp 27(4):809–829

    Article  Google Scholar 

  • Kumar D, Raza Z (2015) A PSO based VM resource scheduling model for cloud computing. In: Proceedings of IEEE international conference on computational intelligence and communication technology (CICT). IEEE, Washington, pp 213–219

  • Li X (2004). Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Proceedings of genetic and evolutionary computation conference. Springer, Berlin, pp 105–116

  • Lin W, Xu S, Li J, Xu L, Peng Z (2015) Design and theoretical analysis of virtual machine placement algorithm based on peak workload characteristics. Soft Comput 21:1301–1314

    Article  MATH  Google Scholar 

  • Maguluri ST, Srikant R, Ying L (2012) Stochastic models of load balancing and scheduling in cloud computing clusters. In: Proceedings of INFOCOM. IEEE, Washington, pp 702–710

  • Michael RG, David SJ (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York

    MATH  Google Scholar 

  • Mohamed MSP, Swarnammal SR (2016) An efficient framework to handle integrated VM workloads in heterogeneous cloud infrastructure. Soft Comput 21(12):3367–3376

    Article  Google Scholar 

  • Negru C, Mocanu M, Cristea V, Sotiriadis S, Bessis N (2016) Analysis of power consumption in heterogeneous virtual machine environments. Soft Comput 21(16):4531–4542

    Article  Google Scholar 

  • Palmieri F, Castagna D (2007) Swarm-based distributed job scheduling in next-generation grids. Advances and innovations in systems, computing sciences and software engineering. Springer, Berlin, pp 137–143

  • Parsopoulos KE, Vrahatis MN (2010) Particle swarm optimization and intelligence: advances and applications. IGI Global, Hershey, pp 1–328

    Book  Google Scholar 

  • Pernici B, Aiello M, Brocke V, vom Brocke J, Donnellan B, Gelenbe E, Kretsis M (2012 What IS can do for environmental sustainability: a report from CAiSE11 panel on green and sustainable IS. Commun Assoc Inf Syst 30, Article 18

  • Quang-Hung N, Le DK, Thoai N, Son NT (2014) Heuristics for energy-aware VM allocation in HPC clouds. In: Proceedings of international conference on future data and security engineering. Springer, Berlin, pp 248–261

  • Ricciardi S, Careglio D, Sole-Pareta J, Fiore U, Palmieri F (2011) Saving energy in data center infrastructures. In: Proceedings of international conference on data compression, communications and processing. IEEE, Washington, pp 265–270

  • Shi W, Hong B (2011) Towards profitable virtual machine placement in the data center. In: Proceedings of fourth IEEE international conference on utility and cloud computing (UCC). IEEE, Washington, pp 138–145

  • Svärd P, Hudzia B, Walsh S, Tordsson J, Elmroth E (2015) Principles and performance characteristics of algorithms for live VM migration. ACM SIGOPS Oper Syst Rev 49(1):142–155

    Article  Google Scholar 

  • Valle YD, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195

    Article  Google Scholar 

  • Verma M, Gangadharan GR, Narendra NC, Vadlamani R, Inamdar V, Ramachandran L, Calheiros RN, Buyya R (2016) Dynamic resource demand prediction and allocation in multitenant service clouds. Concurr Comput Pract Exp 28(17):4429–4442

    Article  Google Scholar 

  • Vomlelov M, Vomlel J (2003) Troubleshooting: NP-hardness and solution methods. Soft Comput 7(5):357–368

    Article  MATH  Google Scholar 

  • Wang X, Liu X, Fan L, Jia X (2013a) A decentralized virtual machine migration approach of data centers for cloud computing. In: Mathematical problems in engineering, Hindawi Publishing Corporation, Cairo

  • Wang S, Liu Z, Zheng Z, Sun Q, Yang F (2013b) Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: Proceedings of international conference on parallel and distributed systems (ICPADS). IEEE, Washington, pp 102-109

  • Wang X, Wang Y, Cui Y (2016) An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing. Soft Comput 20(1):303–317

    Article  Google Scholar 

  • Wu G, Tang M, Tian Y, Li W (2012) Energy-efficient virtual machine placement in data centers by genetic algorithm. In: proceedings of international conference on neural information processing. Springer, Berlin, pp 315–323

  • Younge AJ, Laszewski GV, Wang L, Lopez-Alarcon S, Carithers W (2010) Efficient resource management for cloud computing environments. In: Proceedings of international green computing conference. IEEE, Washington, pp 357–364

  • Zhang X, Li K, Zhang Y (2015) Minimum-cost virtual machine migration strategy in data center. Concurr Comput Pract Exp 27(17):5177–5187

    Article  Google Scholar 

  • Zhou Z, Hu Z, Li K (2016) Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers. Scientific Programming, Hindawi Publishing Corporation, Cairo

    Book  Google Scholar 

Download references

Acknowledgements

This research received funding from the Netherlands Organization for Scientific Research (NWO) in the framework of the Indo Dutch Science Industry Collaboration programme in relation to project NextGenSmart DC (629.002.102). We thank Prof. Marco Aiello, University of Groningen, Netherlands for his useful insights and comments. We thank reviewers for their valuable and useful suggestions for the improvement of this article.

Author information

Authors and Affiliations

  1. Institute for Development and Research in Banking Technology (IDRBT), Hyderabad, India

    V. Dinesh Reddy & G. R. Gangadharan

  2. School of Computer and Information Sciences, University of Hyderabad, Hyderabad, India

    V. Dinesh Reddy

  3. Cognizant Technology Solutions, Chennai, India

    G. Subrahmanya V. R. K. Rao

Authors
  1. V. Dinesh Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. R. Gangadharan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Subrahmanya V. R. K. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. R. Gangadharan.

Ethics declarations

Ethical approval

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

Conflict of interest

V. Dinesh Reddy, G. R. Gangadharan and G. Subrahmanya V. R. K. Rao declares that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Appendix: Coordination of the particles

Appendix: Coordination of the particles

We simulated a data center comprising 100 heterogeneous physical machines and 300 virtual machines in the said experimental environment with the following initial parameters:

  • Population size \(=\) 40,

  • Inertia weight coefficients: \(k_1 = 3\) and \(k_2 = 2\).

These values are chosen after several experiments and the way these weights coordinate the searching process after each iteration is presented here. We presented the change in the fitness value of each particle, starting from the first iteration to termination with an interval of 20 in Fig. 6.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dinesh Reddy, V., Gangadharan, G.R. & Rao, G.S.V.R.K. Energy-aware virtual machine allocation and selection in cloud data centers. Soft Comput 23, 1917–1932 (2019). https://doi.org/10.1007/s00500-017-2905-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2905-z

Keywords

Search

Navigation