32 citations · 162 across the 26 of their papers we have counts for
3 papers · 1 filter
Stateless Computation
Danny Dolev, Michael Erdmann, Neil Lutz +2
We present and explore a model of stateless and self-stabilizing distributed computation, inspired by real-world applications such as routing on today's Internet. Processors in our…
On the Resilience of Routing Tables
Joan Feigenbaum, Brighten Godfrey, Aurojit Panda +3
Many modern network designs incorporate "failover" paths into routers' forwarding tables. We initiate the theoretical study of the conditions under which such resilient routing tab…
Distributed Computing with Adaptive Heuristics
Aaron D. Jaggard, Michael Schapira, Rebecca N. Wright
We use ideas from distributed computing to study dynamic environments in which computational nodes, or decision makers, follow adaptive heuristics (Hart 2005), i.e., simple and uns…