Overview
Donut is an implementation of an available, replicated distributed hash table built on top of Chord. The design was built to support storage of common file sizes in a closed cluster of systems. This paper discusses the two layers of the implementation and a discussion of future development. First, we discuss the basics of Chord as an "overlay network" and our implementation details, second, Donut as a hash table providing availability and replication and thirdly how further development towards a distributed file system may proceed.
Paper: Donut: A Robust Distributed Hash Table based on Chord
Slide Deck: Donut
Contributers
Done for CSE 490H (Distributed Capstone) at University of Washington.
Students:
Mentors (Google):- Arunabha Ghosh
- Jeff Carollo