A set of workloads to be migrated is identified. A constraint on optimization of the set of workloads is determined. A subset of workloads to be migrated is selected from the set of workloads. A model is constructed, using traffic information corresponding to the set of workloads. The model includes a representation of a relationship between a first workload and a second workload in the subset of workloads. The model is solved to cause generation of a set of optimal flow values. A schedule for a migration wave is constructed. The schedule complies with the constraint on optimization of the set of workloads.