FFD Variants for Virtual Machine Placement in Cloud Computing Data Centers

Abstract

Virtualization technology is used to efficiently utilize the resources of a Cloud datacenter by running multiple virtual machines (VMs) on a single physical machine (PM) as if each VM is a standalone PM. Efficient placement/consolidation of VMs into PMs can reduce number of active PMs which consequently reduces resource wastage and power consumption. Therefore, VM placement algorithms need to be optimized to reduce the number of PMs required for VM Placements. In this paper, two heuristic based Vector Bin Packing algorithms called FFDmean and FFDmedian are proposed for VM placement. These algorithms use First Fit Decreasing (FFD) technique. FFD preprocesses VMs by sorting all VMs in descending order of their sizes. Since a VM is multidimensional therefore, it is difficult to decide on its size. For this, FFDmean and FFDmedian use measures of central tendency, i.e. mean and median as heuristics, respectively, in order to estimate the size of a VM. The goal of these algorithms is to utilize the PM resources efficiently so that the number of required PMs for accommodation of all VMs can be reduced. CloudSim toolkit is used to carry out the cloud simulation and experiments. Algorithms are compared over three metrics, i.e. hosts used, power consumption and resource utilization efficiency. The results reveal that FFDmean and FFDmedian remarkably outperformed two existing algorithms called Dot-Product and L2 in all three metrics when PM resources were limited.

Authors and Affiliations

Aneeba Khalil Soomro, Mohammad Arshad Shaikh, Hameedullah Kazi

Keywords

Related Articles

Using Project-based Learning in a Hybrid e-Learning System Model

After conducting the historical review and estab-lishing the state of the art, the authors of this paper focus on the incorporation of Project Based Learning (PBL), in an adaptive e-Learning environment, a novel and emer...

MHealth for Decision Making Support: A Case Study of EHealth in the Public Sector

This paper seeks to explore factors that determine the acceptance of the MHealth application patients. The research relied on (UTAUT2) Unified Theory of Acceptance and Use of Technology to assess the level of acceptance...

SVM Classification of Urban High-Resolution Imagery Using Composite Kernels and Contour Information

The classification of remote sensing images has done great forward taking into account the image’s availability with different resolutions, as well as an abundance of very efficient classification algorithms. A number of...

Hybrid Forecasting Scheme for Financial Time-Series Data using Neural Network and Statistical Methods

Currently, predicting time series utilizes as interesting research area for temporal mining aspects. Financial Time Series (FTS) delineated as one of the most challenging tasks, due to data characteristics is devoid of l...

Deep Learning Technology for Predicting Solar Flares from (Geostationary Operational Environmental Satellite) Data

Solar activity, particularly solar flares can have significant detrimental effects on both space-borne and grounds based systems and industries leading to subsequent impacts on our lives. As a consequence, there is much...

Download PDF file
  • EP ID EP262247
  • DOI 10.14569/IJACSA.2017.081034
  • Views 98
  • Downloads 0

How To Cite

Aneeba Khalil Soomro, Mohammad Arshad Shaikh, Hameedullah Kazi (2017). FFD Variants for Virtual Machine Placement in Cloud Computing Data Centers. International Journal of Advanced Computer Science & Applications, 8(10), 261-269. https://europub.co.uk/articles/-A-262247