Scalable, optimal flow routing in datacenters via local link balancing

  title={Scalable, optimal flow routing in datacenters via local link balancing},
  author={Siddhartha Sen and David Shue and Sunghwan Ihm and Michael J. Freedman},
Datacenter networks should support high network utilization. Yet today's routing is typically load agnostic, so large flows can starve other flows if routed through overutilized links. Even recent proposals like centralized scheduling or end-host multi-pathing give suboptimal throughput, and they suffer from poor scalability and other limitations. We present a simple, switch-local algorithm called LocalFlow that is optimal (under standard assumptions), scalable, and practical. Although… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS
45 Citations
21 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 45 extracted citations

60 Citations

Citations per Year
Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

Similar Papers

Loading similar papers…