Electric routing and concurrent flow cutting

Jonathan Kelner, Petar Maymounkov

We investigate an oblivious routing scheme, amenable to distributed computation and resilient to graph changes, based on electrical flow. Our main technical contribution is a new r…