Skip to main content

Scalable, optimal flow routing in datacenters via local link balancing

Author(s): Sen, S; Shue, D; Ihm, S; Freedman, Michael J.

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSen, S-
dc.contributor.authorShue, D-
dc.contributor.authorIhm, S-
dc.contributor.authorFreedman, Michael J.-
dc.identifier.citationSen, S, Shue, D, Ihm, S, Freedman, MJ. (2013). Scalable, optimal flow routing in datacenters via local link balancing. 151 - 162. doi:10.1145/2535372.2535397en_US
dc.description.abstractDatacenter 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 LocalFlow may split an individual flow (this is necessary for optimality), it does so infrequently by considering the aggregate flow per destination and allowing slack in distributing this flow. We use an optimization decomposition to prove Local-Flow's optimality when combined with unmodified end hosts' TCP. Splitting flows presents several new technical challenges that must be overcome in order to interact efficiently with TCP and work on emerging standards for programmable, commodity switches. Since LocalFlow acts independently on each switch, it is highly scalable, adapts quickly to dynamic workloads, and admits flexible deployment strategies. We present detailed packet-level simulations comparing LocalFlow to a variety of alternative schemes, on real datacenter workloads.en_US
dc.format.extent151 - 162en_US
dc.relation.ispartof9th ACM International Conference on Emerging Networking Experiments and Technologiesen_US
dc.rightsFinal published version. This is an open access article.en_US
dc.titleScalable, optimal flow routing in datacenters via local link balancingen_US
dc.typeConference Articleen_US

Files in This Item:
File Description SizeFormat 
Scalable, optimal flow routing in datacenters via local link balancing.pdf783.97 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.