Abstract: The present application relates to a network, apparatus, and method for resource allocation in a distributed wide area network including a plurality of computing resources configured to instantiate virtual machines. A workload manager for the network predicts, using one or more machine-learning algorithms, based on network utilization and eviction information, a set of stable interruptible virtual machine (IVM) resources having an IVM capacity. The network manager receives a plurality of requests for interruptible workloads. The network manager allocates the interruptible workloads to the stable IVM resources up to the IVM capacity. The network manager may predict a rate of requests for priority uninterruptible workloads and a capacity during a future time period, determine to protect at least one of the interruptible workloads based on the rate of requests and the capacity, and guarantee resources to the at least one interruptible workload as a protected workload for the future time period.