Airline Yield Management with Overbooking, Cancellations, and No-Shows
Transportation Science
Resource overbooking and application profiling in shared hosting platforms
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A comprehensive model of the supercomputer workload
WWC '01 Proceedings of the Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop
An adaptive meta-scheduler for data-intensive applications
International Journal of Grid and Utility Computing
Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue
CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Grid performance prediction using state-space model
Concurrency and Computation: Practice & Experience
Job Scheduling Strategies for Parallel Processing
Efficient resource provisioning in compute clouds via VM multiplexing
Proceedings of the 7th international conference on Autonomic computing
Exponential Smoothing for Network-Aware Meta-scheduler in Advance in Grids
ICPPW '10 Proceedings of the 2010 39th International Conference on Parallel Processing Workshops
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
Energy efficient utilization of resources in cloud computing systems
The Journal of Supercomputing
Selling T-shirts and Time Shares in the Cloud
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Equivalent capacity and its application to bandwidth allocation in high-speed networks
IEEE Journal on Selected Areas in Communications
Improving Resource Utilisation in the Cloud Environment Using Multivariate Probabilistic Models
CLOUD '12 Proceedings of the 2012 IEEE Fifth International Conference on Cloud Computing
CLOUD '12 Proceedings of the 2012 IEEE Fifth International Conference on Cloud Computing
IEEE Transactions on Parallel and Distributed Systems
SLA-aware resource over-commit in an IaaS cloud
Proceedings of the 8th International Conference on Network and Service Management
Cloudy with a Chance of Load Spikes: Admission Control with Fuzzy Risk Assessments
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
Despite the potential given by the combination of multi-tenancy and virtualization, resource utilization in today's data centers is still low. We identify three key characteristics of cloud services and infrastructure as-a-service management practices: burstiness in service workloads, fluctuations in virtual machine resource usage over time, and virtual machines being limited to pre-defined sizes only. Based on these characteristics, we propose scheduling and admission control algorithms that incorporate resource overbooking to improve utilization. A combination of modeling, monitoring, and prediction techniques is used to avoid overpassing the total infrastructure capacity. A performance evaluation using a mixture of workload traces demonstrates the potential for significant improvements in resource utilization while still avoiding overpassing the total capacity.