An Energy-Efficient Tree-Based Approach for Optimal Virtual Machine Placement in Cloud Environment
Australian Journal of Basic and Applied Sciences, Vol. 10(2), Pages: 307-314, 2016
8 Pages Posted: 7 Jul 2017
Date Written: January 8, 2016
The monetary costs of Cloud data centers are continuously growing due to its underlying physical infrastructure which always need great operating and maintenance costs in addition to the purchase of hardware equipments. Most of the operating costs incur due to the enormous amount of power consumption by the Physical Machines (PM) and Virtual Machines (VM) present in the data centers. Lot of research works are going on to conserve energy which can be better achieved through optimal placement of VMs on the PMs so that energy consumption can be maintained at desirable level. Mapping between VMs and PMs can be achieved through lot of techniques. As the placement has a direct impact on the performance of the whole system, we have made an attempt to optimize VM placement using a tree-based structure known as one dimensional (1d) Binary Search Tree (BST) for PMs in data center and extending this work to a multidimensional kd-tree BST structure. This proposal provides an optimal resource allocation for VMs, VM placement and also reduces energy consumption.
Keywords: Cloud Computing, Tree-Based Structure, Kd-Tree, Optimal Resource Allocation, Optimal VM Placement, Energy Conservation
Suggested Citation: Suggested Citation