1. A method comprising: determining an availability of compute resources within a compute environment for reservations for a workload to yield a determination; based on the determination, determining an ability of the compute environment to satisfy a service level agreement associated with the workload based on a current configuration of the compute environment; determining possible workload scheduling changes in the compute environment to improve a service level for the workload according to the service level agreement; determining a cost of provisioning compute resources associated with the possible workload scheduling changes; and if the possible workload scheduling changes improve service levels within the compute environment, taking into account the cost, rescheduling the workload in the compute environment prior to other workload in a queue of workload consuming compute resources in the compute environment.