Skip to content

prannayk/DistributedFileSystem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A simple implementation of a distributed file system

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published