Skip to main content
Log in

Dynamic deployment of virtual machines in cloud computing using multi-objective optimization

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

Abstract

Cloud computing is regarded as the fifth utility service and is the next generation of computation. The computing resources can be dynamically allocated according to consumer requirements and preferences Virtual machine deployment has an important role in cloud computing, and aims to reduce turnaround times and improve resource use. In essence, the deployment of virtual machines is a multi-objective decision problem that must consider key factors. That is, we need to optimize the resource use and migration times. In this paper, we propose the multi-objective comprehensive evaluation model for the dynamic deployment of virtual machines. We then use an improved multi-objective particle swarm optimization (IMOPSO) to solve the problem. We have designed two simulation experiments using the CloudSim toolkit: the first experimental results show that on comparison of our improved algorithm with the traditional single-objective algorithms PSO and QPSO, our method is feasible and efficient; the second experimental results show that IMOPSO can search effectively, maintain population diversity, and quickly converge to the Pareto optimal solution without losing stability. The obtained Pareto optimal solution set has a better convergence and distribution than a comparative method.

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

Similar content being viewed by others

References

  • Aksaç A, Ozturk O, Ozyer T (2011) Real-time multi-objective hand posture/gesture recognition by using distance classifiers and finite state machine for virtual mouse operations. In: IEEE 7th International Conference on electrical and electronics engineering (ELECO), pp 457–461

  • Armbrust M, Fox A, Griffith R et al (2010) A view of cloud computing. Commun ACM 53(2):50–58

    Article  Google Scholar 

  • Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans Evol Comput 10(2):459–472

    Article  Google Scholar 

  • Buyya R, Yeo CS, Venugopal S et al (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gen Computer Syst 25(4):599–616

    Article  Google Scholar 

  • Calheiros RN, Ranjan R, Beloglazov A et al (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

  • Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177

    Article  Google Scholar 

  • CloudSim (2009) a novel framework for modeling and simulation of cloud computing infrastructures and services. University of Melbourne, Melbourne

  • Coello Coello CA, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Proceedings of the IEEE Congress on evolutionary computation (CEC’02), vol 2, pp 1051–1056

  • Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448

    Article  Google Scholar 

  • Deb K, Agrawal S, Pratap A et al (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Lect Notes Computer Sci 1917:849–858

    Article  Google Scholar 

  • Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on micro machine and human science (MHS’95). IEEE, pp 39–43

  • Foster I, Zhao Y, Raicu I et al (2008) Cloud computing and grid computing 360-degree compared. In: IEEE grid computing environments Workshop (GCE’08), pp 1–10

  • Heo JS, Lee KY, Garduno-Ramirez R (2006) Multiobjective control of power plants using particle swarm optimization techniques. IEEE Trans Energy Convers 21(2):552–561

    Article  Google Scholar 

  • Hyser C, Mckee B, Gardner R, Watson BJ (2007) Autonomic virtual machine placement in the data center. HP Labs Technical Report

  • Janson S, Merkle D, Middendorf M (2008) Molecular docking with multi-objective particle swarm optimization. Appl Soft Comput 8(1):666–675

    Article  MathSciNet  Google Scholar 

  • Kong X, Lin C, Jiang Y et al (2011) Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. J Netw Computer Appl 34(2):1068–1077

  • Kourai K, Chiba S (2011) Fast software rejuvenation of virtual machine monitors. IEEE Trans Depend Secure Comput 8(4):839–851

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

  • Mahdavi I, Aalaei A, Paydar M-M, Solimanpur M (2011) Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems. Int J Prod Res 49(21):6517–6537

  • Maurer M, Emeakaroha VC, Brandic I, Altmann J (2012) Cost-benefit analysis of an SLA mapping approach for defining standardized Cloud computing goods. Future Gen Computer Syst 28(1):39–47

  • Mohammadi E, Karimi M, Saeed RH (2011) A novel virtual machine placement in cloud computing. Aust J Basic Appl Sci 5(10):1549–1555

  • Nguyen Q-H, Nien PD, Nam N-H, Nguyen H-T, Nam T (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: Lecture notes in computer science, v7804-LNCS, pp 183–191

  • Parsopoulos KE, Vrahatis, MN (2002) Particle swarm optimization method in multi-objective problems. In: Proceedings of the ACM 2002 Symposium on applied computing (SAC’2002), pp 603–607

  • Reyes-Sierra M, Coello Coello AC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(1):287–308

  • Sato K, Samejima M, Komoda N (2013) Dynamic optimization of virtual machine placement by resource usage prediction. In: 2013 11th IEEE International Conference on industrial informatics (INDIN). IEEE, pp 86–91

  • Sindelar M, Sitaraman RK, Shenoy P (2011) Sharing-aware algorithms for virtual machine colocation. In: Proceedings of the 23rd ACM symposium on parallelism in algorithms and architectures. ACM, pp 367–378

  • Sindhu S, Mukherjee S (2011) Efficient task scheduling algorithms for cloud computing environment. Commun Computer Inf Sc 169(1):79–83

  • Stillwell M, Schanzenbach D, Vivien F et al (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70(9):962–974

  • Takahashi S, Nakada H, Takefusa A et al (2012) Virtual Machine packing algorithms for lower power consumption. In: 2012 IEEE 4th International Conference on cloud computing technology and science (CloudCom). IEEE, pp 161–168

  • Warneke D, Kao O (2011) Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. IEEE Trans Parallel Distrib Syst 22(4):1045–9219

  • Wilcox D, McNabb A, Seppi K (2011) Solving virtual machine packing with a reordering grouping genetic algorithm. IEEE Congr Evol Comput (CEC) 2011:362–369

    Google Scholar 

Download references

Acknowledgments

This research is supported by the National Natural Science Foundation of China (Grant No. 61272382), Science and Technology Foundation for the Universities of Guangxi Province (Grant No. 2013ZD060), the Hunan Provincial Natural Science Foundation of China (Grant No. 12JJ6063), and Guangdong Province Science and Technology Project (Grant No. 2012B010100037).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhiping Peng.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, B., Peng, Z., Xiao, F. et al. Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput 19, 2265–2273 (2015). https://doi.org/10.1007/s00500-014-1406-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1406-6

Keywords

Navigation