1. A method comprising: determining, at a current time, an availability of compute resources within a compute environment for each workload in a queue of workload based on scheduled times of compute resources established for the each workload to yield an analysis, the each workload to consume scheduled compute resources at a future time, which is later than the current time, according to the scheduled times; based on the analysis, determining an ability of the compute environment to satisfy a service level agreement associated with the each workload in the queue of workload based on a current configuration of the compute environment; determining possible workload scheduling changes in the compute environment to improve service levels for at least one workload in the queue of workload; 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 at least one workload in the compute environment prior to all workload in the queue of workload consuming compute resources in the compute environment.