Login



Other Articles by Author(s)

Satoru Ohta



Author(s) and WSEAS

Satoru Ohta


WSEAS Transactions on Computers


Print ISSN: 1109-2750
E-ISSN: 2224-2872

Volume 16, 2017

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.



Heuristics for Optimal Placement and Migration of Virtual Machines

AUTHORS: Satoru Ohta

Download as PDF

ABSTRACT: Virtualization is widely used owing to its advantages, such as flexibility, scalability, and cost reduction. One important advantage is the decrease in power consumption, which is obtained by concentrating virtual machines (VMs) into a fewer physical machines (PMs). This is done by optimally placing VMs to their hosts. This placement problem is an intractable combinatorial optimization problem. The optimal placement will also change if the load on the VMs changes with time. This change necessitates the migrations of VMs among PMs. The number of executed migrations should be small because migrations offer load on the network. Thus, both power consumption and number of migrations should be minimized. This research examines algorithms that solve this optimization problem. The examined algorithms include two metaheuristics: simulated annealing and tabu search methods. The method previously presented by the author is also tested for comparison. These methods are evaluated through a computer simulation wherein problems are randomly generated

KEYWORDS: virtualization, optimization, metaheuristic, algorithm, cloud computing, 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.

[2] J. Sahoo, S. Mohapatra, and R. Lath, “Virtualization: a survey on concepts, taxonomy and associated security issues,” in 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. 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, 6, 2, Apr. 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, 220, 4598, May 1983, pp. 671-680.

[12] F. Glover, “Tabu search: a tutorial,” Interfaces, 20, 4, Jul. 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.

WSEAS Transactions on Computers, ISSN / E-ISSN: 1109-2750 / 2224-2872, Volume 16, 2017, Art. #7, pp. 63-68


Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board

Currently:

The editorial board is accepting papers.


WSEAS Main Site