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.
Highlights
Cloud computing is an internet based business model of computation for outsourcing computing resources such as processing power, networks, servers, storage, applications, and services [1]
The results show that the proposed techniques helped in utilization of physical machine (PM)’s resources, reduction in virtual machines (VMs) migrations and active PMs in use alongwith maintaining SLAs
The performance of proposed algorithms was evaluated by comparing them to existing algorithms DP and L2 over three metrics i-e hosts used, power consumption and resource utilization efficiency
Summary
Cloud computing is an internet based business model of computation for outsourcing computing resources such as processing power, networks, servers, storage, applications, and services [1]. “Cloud computing is a model for enabling ubiquitous, convenient, on-demand network access to a shared pool of configurable computing resources (e.g. networks, servers, storage, applications, and services) that can be rapidly provisioned and released with minimal management effort or service provider interaction” [1]. Cloud computing provides a lot of opportunities for the IT industry. It is a rapidly enhancing and developing paradigm. The modern computational power has allowed it to become a utility that provides services to customers on a pay-as-you-go model i.e. the customers are required to pay only when they use the service. It is considered to become 5th utility [2] of our lives after other four utilities such as electricity, water, gas and telephony
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
