File:Electric routing and concurrent flow cutting.pdf
From Organic Design wiki
Electric_routing_and_concurrent_flow_cutting.pdf (file size: 246 KB, MIME type: application/pdf)
by Jonathan Kelner & Petar Maymounkov (Author of the original Kademilia paper)
September 15, 2009
Abstract: 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 rounding method which we use to obtain a bound on the 1 → 1 operator norm of the inverse graph Laplacian. We show how this norm reflects both latency and congestion of electric routing.
Source: http://arxiv.org/abs/0909.2859 See also: http://pdos.csail.mit.edu/~petar/5ttt.org/
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Dimensions | User | Comment | |
---|---|---|---|---|
current | 08:06, 24 June 2011 | (246 KB) | Nad (talk | contribs) | by Jonathan Kelner & Petar Maymounkov (Author of the original Kademilia paper) September 15, 2009 '''Abstract:''' We investigate an oblivious routing scheme, amenable to distributed computation and resilient to graph changes, based on electrical flow. O |
- You cannot overwrite this file.
File usage
There are no pages that link to this file.