Virtual Machine Placement via Bin Packing in Cloud Data Centers

Aisha Fatima,Nadeem Javaid,Shaista Shabbir,Yousra Asim,Muhammad Bilal,Mariam Akbar,Waqar Hussain,Manzoor Ilahi,Tanzeela Sultana

doi:10.3390/electronics7120389

Abstract

With the increasing size of cloud data centers, the number of users and virtual machines (VMs) increases rapidly. The requests of users are entertained by VMs residing on physical servers. The dramatic growth of internet services results in unbalanced network resources. Resource management is an important factor for the performance of a cloud. Various techniques are used to manage the resources of a cloud efficiently. VM-consolidation is an intelligent and efficient strategy to balance the load of cloud data centers. VM-placement is an important subproblem of the VM-consolidation problem that needs to be resolved. The basic objective of VM-placement is to minimize the utilization rate of physical machines (PMs). VM-placement is used to save energy and cost. An enhanced levy-based particle swarm optimization algorithm with variable sized bin packing (PSOLBP) is proposed for solving the VM-placement problem. Moreover, the best-fit strategy is also used with the variable sized bin packing problem (VSBPP). Simulations are done to authenticate the adaptivity of the proposed algorithm. Three algorithms are implemented in Matlab. The given algorithm is compared with simple particle swarm optimization (PSO) and a hybrid of levy flight and particle swarm optimization (LFPSO). The proposed algorithm efficiently minimized the number of running PMs. VM-consolidation is an NP-hard problem, however, the proposed algorithm outperformed the other two algorithms.

Highlights

In the cloud environment, many tasks may require resources from multiple resource providers [1].There is a vast number of physical machines (PMs) in a cloud data center [2]
This paper provides an efficient virtual machines (VMs)-placement approach
The proposed algorithm is a hybrid of particle swarm optimization (PSO) algorithm and levy flight for VM-placement based on variable sized bin packing problem (VSBPP)

Summary

Introduction

Many tasks may require resources from multiple resource providers [1]. There is a vast number of physical machines (PMs) in a cloud data center [2]. Virtualization technology provides a facility of virtual machines (VMs). The users can run their applications on VMs. The facilities’. Virtualization technology provides sharing of memory, CPU and storage resources [2]. Multiple applications on VMs perform a task submitted by a user [3]. A bi-directional communication between a user and application needs to use the network resources. The capacity of network resources plays an important role

Objectives

Results

Conclusion