Skip to main content
Erschienen in: Soft Computing 8/2015

01.08.2015 | Methodologies and Application

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

verfasst von: Bo Xu, Zhiping Peng, Fangxiong Xiao, Antonio Marcel Gates, Jian-Ping Yu

Erschienen in: Soft Computing | Ausgabe 8/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat Armbrust M, Fox A, Griffith R et al (2010) A view of cloud computing. Commun ACM 53(2):50–58CrossRef Armbrust M, Fox A, Griffith R et al (2010) A view of cloud computing. Commun ACM 53(2):50–58CrossRef
Zurück zum Zitat Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans Evol Comput 10(2):459–472CrossRef Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans Evol Comput 10(2):459–472CrossRef
Zurück zum Zitat 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–616CrossRef 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–616CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef
Zurück zum Zitat CloudSim (2009) a novel framework for modeling and simulation of cloud computing infrastructures and services. University of Melbourne, Melbourne CloudSim (2009) a novel framework for modeling and simulation of cloud computing infrastructures and services. University of Melbourne, Melbourne
Zurück zum Zitat 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 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
Zurück zum Zitat Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef Cruz C, González JR, Pelta DA (2011) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7):1427–1448CrossRef
Zurück zum Zitat 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–858CrossRef 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–858CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–561CrossRef 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–561CrossRef
Zurück zum Zitat Hyser C, Mckee B, Gardner R, Watson BJ (2007) Autonomic virtual machine placement in the data center. HP Labs Technical Report Hyser C, Mckee B, Gardner R, Watson BJ (2007) Autonomic virtual machine placement in the data center. HP Labs Technical Report
Zurück zum Zitat Janson S, Merkle D, Middendorf M (2008) Molecular docking with multi-objective particle swarm optimization. Appl Soft Comput 8(1):666–675MathSciNetCrossRef Janson S, Merkle D, Middendorf M (2008) Molecular docking with multi-objective particle swarm optimization. Appl Soft Comput 8(1):666–675MathSciNetCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Kourai K, Chiba S (2011) Fast software rejuvenation of virtual machine monitors. IEEE Trans Depend Secure Comput 8(4):839–851 Kourai K, Chiba S (2011) Fast software rejuvenation of virtual machine monitors. IEEE Trans Depend Secure Comput 8(4):839–851
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Mohammadi E, Karimi M, Saeed RH (2011) A novel virtual machine placement in cloud computing. Aust J Basic Appl Sci 5(10):1549–1555 Mohammadi E, Karimi M, Saeed RH (2011) A novel virtual machine placement in cloud computing. Aust J Basic Appl Sci 5(10):1549–1555
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Sindhu S, Mukherjee S (2011) Efficient task scheduling algorithms for cloud computing environment. Commun Computer Inf Sc 169(1):79–83 Sindhu S, Mukherjee S (2011) Efficient task scheduling algorithms for cloud computing environment. Commun Computer Inf Sc 169(1):79–83
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Metadaten
Titel
Dynamic deployment of virtual machines in cloud computing using multi-objective optimization
verfasst von
Bo Xu
Zhiping Peng
Fangxiong Xiao
Antonio Marcel Gates
Jian-Ping Yu
Publikationsdatum
01.08.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1406-6

Weitere Artikel der Ausgabe 8/2015

Soft Computing 8/2015 Zur Ausgabe

Premium Partner