High occupancy resource allocation for grid and cloud systems, a study with DRIVE
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Risk aware overbooking for commercial grids
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Multiplexing low and high QoS workloads in virtual environments
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Improving cloud infrastructure utilization through overbooking
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
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 |
This paper analyzes the effect of overbooking for scheduling systems in a commercial environment. In this scenario each job is associated with a release time and a finishing deadline as well as a fee for a successful execution and a penalty for violating the deadline. The core idea is to exploit overestimations of required job execution times, providing an opportunity to aggressively schedule additional jobs. The proposed probabilistic scheduler is based on histories of job execution times, device failure rates, and penalties for SLA service violations. This paper includes a theoretical background and a mathematical model of the overbooking approach and a simulative evaluation with a synthetic workload on a single-processor system.