Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 991 Bytes

README.md

File metadata and controls

17 lines (12 loc) · 991 Bytes

Distributed file system

build status

A work in progress implementation of a Chord based Distributed File System

Completed :

  1. Consistent Ring based Hashing
  2. [WIP] Implementation of Distributed Hash Table

Implementation details

  1. Consistent hashing using the fast xxhash in order to get well distributed but fast hashing
  2. Dependency of Protobuf for creating Client-Server API interface
  3. Implemented circular finger update instead of Random to get a faster implementation
  4. Field-wise Mutex allow two non intersecting R/W operations to happen simultaneously

Based on implementations of consistent hashing by xring, xxhash, chord, rbtree