Research on virtual machine placement in the cloud based on improved simulated annealing algorithm

How to efficiently place virtual machines is an important issue in the cloud data center. Virtual machine placement method based on traditional heuristic algorithm costs long time to reach an optimal allocation so that it is difficult to meet the real production environment. To solve this problem, this paper proposes a virtual machine placement method based on improved simulated annealing algorithm (ISA). Firstly, resource utilization model of servers and dynamic placement model for virtual machines are introduced. Secondly, two threshold values and an optimized annealing process are presented in the ISA. Finally, the ISA-based allocation weight vector is computed. Experimental results show that the method determines virtual machine placement in a short time span, achieves load balance and improves resource utilization rate in the cloud data center, as well as reduces the number of active servers.

[1]  Xiaomin Zhu,et al.  Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment , 2015, J. Syst. Softw..

[2]  Nitin,et al.  Load Balancing of Nodes in Cloud Using Ant Colony Optimization , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[3]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[4]  Li Qiang,et al.  Adaptive Management and Multi-Objective Optimization for Virtual Machine Placement in Cloud Computing: Adaptive Management and Multi-Objective Optimization for Virtual Machine Placement in Cloud Computing , 2012 .

[5]  Congfeng Jiang,et al.  Placement Strategy of Virtual Machines Based on Workload Characteristics , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[6]  Satoshi Sekiguchi,et al.  Eliminating Datacenter Idle Power with Dynamic and Intelligent VM Relocation , 2010, DCAI.

[7]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[8]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[9]  Alan Burns,et al.  Allocating hard real-time tasks: An NP-Hard problem made easy , 1992, Real-Time Systems.

[10]  Ding Qiu-lin Research of Dynamic Load Balancing Based on Simulated Annealing Algorithm , 2013 .

[11]  Srikanth Sundarrajan,et al.  Grouping genetic algorithm for solving the serverconsolidation problem with conflicts , 2009, GEC '09.

[12]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.