Next Article in Journal
Modeling the Hysteresis Characteristics of Transformer Core under Various Excitation Level via On-Line Measurements
Next Article in Special Issue
Spectrum Values in Suburban/Urban Environments above 1.5 GHz
Previous Article in Journal
An Optimized Algorithm and Test Bed for Improvement of Efficiency of ESS and Energy Use
Previous Article in Special Issue
Development of a Bike-Sharing System Based on Pedal-Assisted Electric Bicycles for Bogota City
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Electronics 2018, 7(12), 389;

Virtual Machine Placement via Bin Packing in Cloud Data Centers

Department of Computer Science, COMSATS University Islamabad, Islamabad 44000, Pakistan
Department of Computer Science, University of Kotli, Azad Jammu and Kashmir 11100, Pakistan
Centre for Data Science and Analytics, School of Computing and IT, Taylor’s University, Subang Jaya 47500, Malaysia
Kotli Campus, Virtual University of Pakistan, Azad Kashmir 11100, Pakistan
Author to whom correspondence should be addressed.
Received: 15 November 2018 / Revised: 28 November 2018 / Accepted: 29 November 2018 / Published: 4 December 2018
(This article belongs to the Special Issue Green Communications in Smart City)
Full-Text   |   PDF [632 KB, uploaded 7 December 2018]   |  


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. View Full-Text
Keywords: cloud computing; virtual machine placement; levy flight algorithm; particle swarm optimization; variable sized bin packing cloud computing; virtual machine placement; levy flight algorithm; particle swarm optimization; variable sized bin packing

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Fatima, A.; Javaid, N.; Sultana, T.; Hussain, W.; Bilal, M.; Shabbir, S.; Asim, Y.; Akbar, M.; Ilahi, M. Virtual Machine Placement via Bin Packing in Cloud Data Centers. Electronics 2018, 7, 389.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Electronics EISSN 2079-9292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top