EpiChord: Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management

EpiChord is a DHT lookup algorithm that demonstrates that we canremove the O(log n)-state-per-node restriction on existing DHTtopologies to achieve significantly better lookup performance andresilience using a novel reactive routing state maintenance strategythat amortizes network maintenance costs...

Full description

Bibliographic Details
Main Authors: Leong, Ben, Liskov, Barbara, Demaine, Erik D.
Other Authors: Programming Methodology
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30493