Optimization Techniques for Virtual Machine Placement and Migration

AUTHOR(S):

TITLE

Optimization Techniques for Virtual Machine Placement and Migration

ABSTRACT

Virtualization is widely used due to its flexibility, scalability, and cost reduction. In virtualization, virtual machines (VM) should be placed optimally onto physical machines (PM) to reduce power consumption and avoid resource shortages. VM placement is an intractable combinatorial optimization problem. Moreover, optimal VM placement changes if the loads on VMs change over time. This means that load change necessitates VM migration among PMs. Since VM migration incurs network load, migration frequency must be small. Thus, both power consumption and the number of migrations should be minimized when determining VM placement. This research formulates the problem and examines algorithms that solve it. The examined algorithms include two metaheuristics, i.e., simulated annealing and tabu search methods. A method previously presented by the author was also tested for comparison. These methods were evaluated through computer simulation.

KEYWORDS

Virtualization; optimization; metaheuristic; cloud computing; simulated annealing; tabu search

REFERENCES

[1] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauery, I. Pratt, and A. Warfield, “Xen and the art of virtualization,” in Proc. SOSP’03, Bolton Landing, New York, USA, 2003, pp. 164-177. [1] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauery, I. Pratt, and A. Warfield, “Xen and the art of virtualization,” in Proc. SOSP’03, Bolton Landing, New York, USA, 2003, pp. 164-177.

[2] J. Sahoo, S. Mohapatra, and R. Lath, “Virtualization: a survey on concepts, taxonomy and associated security issues,” in Proc. ICCNT 2010, Bangkok, Thailand, 2010, pp. 222-226.

[3] N. Bobroff, A. Kochut, and K. Beaty, “Dynamic placement of virtual machines for managing SLA violations,” in Proc. IM’07, Munich, Germany, 2007, pp. 119-128.

[4] C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, “Live migration of virtual machines,” in Proc. USENIX NSDI’05, Boston, MA, USA, 2005, pp. 273-286.

[5] J. Xu and J. A. B. Fortes, “A multi-objective approach to virtual machine management in datacenters,” in Proc. ICAC’11, Karlsruhe, Germany, 2011, pp. 225-234.

[6] D. G. D. Lago, E. R. M. Madeira, and L. F. Bittencourt, “Power-aware virtual machine scheduling on clouds using active cooling control and DVFS,” in Proc. MGC2011, Lisbon, Portugal, 2011.

[7] S. R. M. Amarante, F. M. Roberto, and A. R. Cardos, “Using the multiple knapsack problem to model the problem of virtual machine allocation in cloud computing,” in Proc. IEEE CIT 2013, Sidney, Australia, 2013, pp. 476-483.

[8] S. Ohta, “Strict and heuristic optimization of virtual machine placement and migration,” in Proc. WSEAS CEA’15, Dubai, UAE, 2015, pp. 42-51.

[9] S. Ohta, “Obtaining the knowledge of a server performance from non-intrusively measurable metrics,” International Journal of Engineering and Technology Innovation, Vol.6, No.2, 2016, pp. 135-151.

[10] T. Tanabe and S. Ohta, “Experimental evaluation of network load caused by live migration,” in Proc. 2015 Joint Conference of Hokuriku Chapters of Electrical Societies, Nonoichi, Japan, 2015, E-31 (in Japanese).

[11] S. Kirkpatrick, C. D. Gellat, and M. P. Vecchi, “Optimization by simulated annealing,” Science, Vol.220, No.4598, 1983, pp. 671-680.

[12] F. Glover, “Tabu search: a tutorial,” Interfaces, Vol.20, No.4, 1990, pp. 74-94.

[13] J. J. More and S. J. Wright, Optimization Software Guide, Philadelphia: SIAM, 1993.

[14] GAMS, https://www.gams.com, 2017.

[15] M. Alicherry and T. V. Lakshman, “Optimizing data access latencies in cloud systems by intelligent virtual machine placement,” in Proc. IEEE INFOCOM 2013, Turin, Italy, 2013, pp. 647-655.

[16] J. Kuo, H. Yang, and M. Tsai, “Optimal approximation algorithm of virtual machine placement for data latency minimization in cloud systems,” in Proc. INFOCOM 2014, Toronto, ON, Canada, 2014, pp.1303-1311.

[17] Y. Gao, H. Guan, Z. Qi, Y. Hou, and L. Liu, “A multi-objective ant colony system algorithm for virtual machine placement in cloud computing,” Journal of Computer and Systems Science, Vol.79, No.8, 2013, pp. 1230-1242.

Cite this paper

Satoru Ohta. (2016) Optimization Techniques for Virtual Machine Placement and Migration. International Journal of Mathematical and Computational Methods, 1, 429-436