Waiting Game: Optimally Provisioning Fixed Resources for Cloud-Enabled Schedulers