Tag Archives: dht

On implementing Chord

1 March 2009 – 22:28

The Chord protocol dynamically constructs robust and scalable overlay networks that map a given key to an active node. The MIT PDOS Chord implementation has served as a reference implementation of Chord, and over the years has accumulated many tweaks and improvements. While the theoretical highlights have largely been documented in our publications, [...]

By Emil Sit | Posted in Research, Technology | Also tagged , | Comments (5)

The afterlife of systems research code

15 February 2009 – 21:23

When a graduate student completes their PhD, the software they wrote for that degree begins an almost inexorable decline into obscurity. Other things become more important and, unless that code serves as a platform for further research or has spun off into a startup, there is precious little time to maintain and further develop [...]

By Emil Sit | Posted in Research | Also tagged , , , , | Comments (3)

Ringo: A DHT in Erlang

18 December 2008 – 12:48

Seen via High Scalability, this seems related to my Chord/DHash work — Ringo: Distributed key/value storage for immutable data. A cursory glance at the Erlang source (a language I don’t actually know), suggests that Ringo does simple successor only routing. I think it uses something like Merkle synchronization trees though there are also [...]

By Emil Sit | Posted in Research, Technology, Thoughts | Also tagged , , , , | Comments (0)