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

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.

[1]  Maghsud Solimanpur,et al.  Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems , 2011 .

[2]  R. Garduno-Ramirez,et al.  Multiobjective control of power plants using particle swarm optimization techniques , 2006, IEEE Transactions on Energy Conversion.

[3]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[4]  Jörn Altmann,et al.  Cost-benefit analysis of an SLA mapping approach for defining standardized Cloud computing goods , 2012, Future Gener. Comput. Syst..

[5]  Nam Thoai,et al.  A Genetic Algorithm for Power-Aware Virtual Machine Allocation in Private Cloud , 2013, ICT-EurAsia.

[6]  Stefan Janson,et al.  Molecular docking with multi-objective Particle Swarm Optimization , 2008, Appl. Soft Comput..

[7]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[8]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[9]  Prashant J. Shenoy,et al.  Sharing-aware algorithms for virtual machine colocation , 2011, SPAA '11.

[10]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[11]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[12]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[13]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[14]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Odej Kao,et al.  Exploiting Dynamic Resource Allocation for Efficient Parallel Data Processing in the Cloud , 2011, IEEE Transactions on Parallel and Distributed Systems.

[16]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[17]  Henri Casanova,et al.  Resource allocation algorithms for virtualized service hosting platforms , 2010, J. Parallel Distributed Comput..

[18]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[19]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[21]  Kevin D. Seppi,et al.  Solving virtual machine packing with a Reordering Grouping Genetic Algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[22]  Masaki Samejima,et al.  Dynamic optimization of virtual machine placement by resource usage prediction , 2013, 2013 11th IEEE International Conference on Industrial Informatics (INDIN).

[23]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[24]  Brian J. Watson,et al.  Autonomic Virtual Machine Placement in the Data Center , 2008 .

[25]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[26]  Orkun Ozturk,et al.  Real-time multi-objective hand posture/gesture recognition by using distance classifiers and finite state machine for virtual mouse operations , 2011, 2011 7th International Conference on Electrical and Electronics Engineering (ELECO).

[27]  Saswati Mukherjee,et al.  Efficient Task Scheduling Algorithms for Cloud Computing Environment , 2011, HPAGC.

[28]  Satoshi Takahashi,et al.  Virtual Machine packing algorithms for lower power consumption , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[29]  Saeed Rasouli Heikalabad,et al.  A Novel Virtual Machine Placement in Cloud Computing , 2011 .

[30]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Shigeru Chiba,et al.  Fast Software Rejuvenation of Virtual Machine Monitors , 2011, IEEE Transactions on Dependable and Secure Computing.