Abstract:Cloud datacenters typically require tenants to specify the resource demands for the virtual machines (VMs) they create using a set of pre-defined, fixed configurations, to ease the resource allocation problem. Unfortunately, this leads to low resource utilization of cloud datacenters as tenants are obligated to conservatively predict the maximum resource demand of their applications. We argue that instead of such a static VM resource allocation, a finer-grained dynamic resource allocation and scheduling can substantially improve the utilization of the datacenter resources by increasing the number of jobs accommodated and correspondingly, the cloud datacenter provider's revenue. The dynamic real-time scheduling of jobs can also ensure that the performance goals for the tenant VMs are achieved. Examining a typical publicly available cluster data center trace, we observe that a large number of jobs are short. Only a small proportion of jobs are long and which require substantial compute or memory resources. We propose an optimization based approach that exploits this division between the short and long jobs to dynamically allocate a cloud datacenter's resources to achieve significantly better utilization by increasing the number of jobs accommodated by the datacenter. We use a constraint programming solution to schedule the long jobs, and use simple heuristics to quickly, yet quite accurately schedule the short jobs. Using trace-driven simulations based on public traces collected on provider cluster we show that the overall revenue for the cloud provider can be improved by 30% over the traditional static VM resource allocation based on the coarse granularity specifications. We are able to increase the number of jobs accommodated using dynamic scheduling by 18%. We also compare the performance of our approach to multi-resource (CPU and memory) first-fit and best-fit algorithms and to the optimal offline solution, and demonstrate that our solution achieves within 76% - f the offline optimal solution.

Dynamic Fine-Grained Resource Provisioning for Heterogeneous Applications in Virtualized Cloud Data Center

Application-Aware Dynamic Fine-Grained Resource Provisioning in a Virtualized Cloud Data Center

SLA-aware dynamic resource provisioning for profit maximization in shared cloud data centers

Dynamic Resource Allocation Based on Energy Utility Maximization Using Virtual Machines in Cloud Environment.

SLA Based Dynamic Virtualized Resources Provisioning for Shared Cloud Data Centers

SLA-based Optimisation of Virtualised Resource for Multi-Tier Web Applications in Cloud Data Centres

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center

Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment

A Benefit-Aware On-Demand Provisioning Approach for Multi-Tier Applications in Cloud Computing

Availability-Aware and Energy-Efficient Virtual Cluster Allocation Based on Multi-Objective Optimization in Cloud Datacenters.

An Approach to Optimized Resource Allocation for Cloud Simulation Platform.

Enhanced Resource Allocation in Distributed Cloud Using Fuzzy Meta-Heuristics Optimization

Benefit-Aware On-Demand Provisioning Approach for Virtual Resources

Profit Maximization Resource Allocation in Cloud Computing with Performance Guarantee

Overbooking-Based Resource Allocation in Virtualized Data Center

Dynamic Resource Balancing in Cloud Computing Framework

Elastic Resource Allocation in the Cloud

Fine-grained multi-resource scheduling in cloud datacenters

Design and Implementation of Adaptive Resource Co-Allocation Approaches for Cloud Service Environments