FFD Variants for Virtual Machine Placement in Cloud Computing Data Centers
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 10
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
- EP ID EP262247
- DOI 10.14569/IJACSA.2017.081034
- Views 100
- Downloads 0
Internet Orchestra of Things: A Different Perspective on the Internet of Things
The Internet of Things (IoT) is defined as a global network that links together living and/or non-living entities, such as people, animals, software, physical objects or devices. These entities can interact with each oth...
Dynamic Approach To Enhance Performance Of Orthogonal Frequency Division Multiplexing(OFDM) In A Wireless Communication Network
In the mobile radio environment, signals are usually impaired by fading and multipath delay phenomenon. This work modeled and simulates OFDM in a wireless environment, it also illustrates adaptive modulation and coding...
Automatic Cyberbullying Detection in Spanish-language Social Networks using Sentiment Analysis Techniques
Cyberbullying is a growing problem in our society that can bring fatal consequences and can be presented in digital text for example at online social networks. Nowadays there is a wide variety of works focused on the det...
Convolutional Neural Network Hyper-Parameters Optimization based on Genetic Algorithms
In machine learning for computer vision based applications, Convolutional Neural Network (CNN) is the most widely used technique for image classification. Despite these deep neural networks efficiency, choosing their opt...
Adaptive Cache Replacement:A Novel Approach
Cache replacement policies are developed to help insure optimal use of limited resources. Varieties of such algorithms exist with relatively few that dynamically adapt to traffic patterns. Algorithms that are tunable typ...