Improving Resource Utilisation in the Cloud Environment Using Multivariate Probabilistic Models
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 574-581
- https://doi.org/10.1109/cloud.2012.66
Abstract
Resource provisioning based on virtual machine (VM) has been widely accepted and adopted in cloud computing environments. A key problem resulting from using static scheduling approaches for allocating VMs on different physical machines (PMs) is that resources tend to be not fully utilised. Although some existing cloud reconfiguration algorithms have been developed to address the problem, they normally result in high migration costs and low resource utilisation due to ignoring the multi-dimensional characteristics of VMs and PMs. In this paper we present and evaluate a new algorithm for improving resource utilisation for cloud providers. By using a multivariate probabilistic model, our algorithm selects suitable PMs for VM re-allocation which are then used to generate a reconfiguration plan. We also describe two heuristics metrics which can be used in the algorithm to capture the multi-dimensional characteristics of VMs and PMs. By combining these two heuristics metrics in our experiments, we observed that our approach improves the resource utilisation level by around 8% for cloud providers, such as IC Cloud, which accept user-defined VM configurations and 14% for providers, such as Amazon EC2, which only provide limited types of VM configurations.Keywords
This publication has 9 references indexed in Scilit:
- Elastic Application Container: A Lightweight Approach for Cloud Resource ProvisioningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- A Deployment Platform for Dynamically Scaling Applications in the CloudPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Energy-Aware Ant Colony Based Workload Placement in CloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- VPM tokens: virtual machine-aware power budgeting in datacentersCluster Computing, 2009
- Minimizing migrations in fair multiprocessor scheduling of persistent tasksJournal of Scheduling, 2006
- Dynamic Application Placement Under Service and Memory ConstraintsLecture Notes in Computer Science, 2005
- Algorithms for Non-uniform Size Data Placement on Parallel DisksLecture Notes in Computer Science, 2003
- Resource overbooking and application profiling in shared hosting platformsACM SIGOPS Operating Systems Review, 2002
- Stream-Packing: Resource Allocation in Web Server Farms with a QoS GuaranteeLecture Notes in Computer Science, 2001