2In the original version of this article (published in https://www.usenix.org/conference/hotcloud17/program/presentation/noormohammadpour), we did not consider the effect of link capacities as our assumption was a uniform link capacity across the topology. In our recent works, we have accounted for link capacities by scaling link weights according to the inverse of their capacities.