DOI: 10.4018/IJBDCN.2017010104 Copyright © 2017, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited. International Journal of Business Data Communications and Networking Volume 13 • Issue 1 • January-June 2017 Performance Evaluation of VM Placement Using Classical Bin Packing and Genetic Algorithm for Cloud Environment Oshin Sharma, Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, India Hemraj Saini, Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, India ABSTRACT In current era, the trend of cloud computing is increasing with every passing day due to one of its dominant service i.e. Infrastructure as a service (IAAS), which virtualizes the hardware by creating multiple instances of VMs on single physical machine. Virtualizing the hardware leads to the improvement of resource utilization but it also makes the system over utilized with inefficient performance. Therefore, these VMs need to be migrated to another physical machine using VM consolidation process in order to reduce the amount of host machines and to improve the performance of system. Thus, the idea of placing the virtual machines on some other hosts leads to the proposal of many new algorithms of VM placement. However, the reduced set of physical machines needs the lesser amount of power consumption therefore; in current work the authors have presented a decision making VM placement system based on genetic algorithm and compared it with three predefined VM placement techniques based on classical bin packing. This analysis contributes to better understand the effects of the placement strategies over the overall performance of cloud environment and how the use of genetic algorithm delivers the better results for VM placement than classical bin packing algorithms. KEywoRDS Bin Packing, Cloud Environment, Energy Minimization, Virtual Machines, Virtualization, VM Migration, VM Placement 1. INTRoDUCTIoN Emerging trend of applications requires the demand of cloud environment and this term of cloud computing is defined by (Buyya, 2009) which is a parallel and distributed system with large number of virtualized computers where the provisioning of their resources is provided according to the mentioned SLA (Service Level Agreement) that has been signed between cloud service user and service provider. Virtualization is important features of cloud computing environment and it provides elasticity to the environment. Virtualization helps to reduce the cost of infrastructure and improve machine utilization. It is also an efficient technology for resource sharing in cloud environment. Different types of open source software framework are used for the implementation of virtualization, and hypervisor is one of them defined by (Nurmi et al., 2009). Hypervisor is a virtual machine manager that gives permission for multiple operating systems to run parallelly on one host machine and therefore, by allocating more virtual machines on a single host can minimize the cost of infrastructure as well as 45