keyboard_arrow_up
Adapted Bin Packing Algorithm for Virtuals Machines Placement into Datacenters

Authors

Frejus A. R. Gbaguidi1,3 Selma Boumerdassi1,2 and Eugene C. Ezin3, 1CEDRIC, France, 2INRIA Hipercom, France and 3IMSP, Benin

Abstract

The placement of virtual machines is a permanent routine that determines both performance and energy efficiency within Datacenters. Unfortunately, it is a task whose complexity is fully supported by the common sense of the system administrators who must try different scenarios in order to detect the one that best satisfies the constraints imposed by the environment. Bin packing techniques have been used to address similar issues in other areas such as transportation and mass distribution. We try to apply these methods to the problem of placing virtual machines on the physical servers within Datacenters. Our aim is to evaluate the efficiency of this technique at the optimum distribution of the VM while using the minimum number of physical machines and consequently reduce the amount of energy required for their power supply. The results obtained in comparison with the so called brute force method makes it possible to conclude that the Bin packing techniques could help possible to rationalize the use of the physical resources allocated to the operation of the applications in the Datacenters while preserving the SLA imposed by the clients

Keywords

DataCenter, Energy consumption, Bin Packing, Cloud Computing, Datacenters.

Full Text  Volume 7, Number 11