Techniques for rebalancing computing workloads between a set of on-premises resources of an on-premises system and a set of cloud computing resources of a cloud computing system. A method embodiment commences upon detecting a rebalancing trigger event. Responsive to the trigger event, a set of resource data corresponding to observations pertaining to the on-premises resources and resource data corresponding to observations pertaining the cloud resources is accessed. Based at least in part on the resource data, a plurality of candidate workload rebalancing plans are generated. The candidate workload rebalancing plans are evaluated against the likelihood of achieving quantitative objectives resulting from the rebalancing. A portion of the scheduling commands to carry out the workload rebalancing plans are sent to the cloud computing system, and another portion of the scheduling commands are sent to the on-premises computing system. The receiving computing systems carry out the scheduling commands.