GitXplorerGitXplorer
p

DistributedFileSystem

public
1 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
46566084ff4622b6fe885fce2324230ed80545d4

Dumped old FS, starting afresh

pprannayk committed 6 years ago
Unverified
f7d4a089314f2cb959ffbe1db1e08b89d40da3e9

Travis, README update

pprannayk committed 6 years ago
Unverified
b5c76ce0c3a223c0bb1dc7824cd94afae7276959

Completed node, rpc and data unimplemented

pprannayk committed 6 years ago
Unverified
c883ad979ab7bd9571f06444b6ce80aa4d966143

Midway on node.go, starting datastore

pprannayk committed 6 years ago
Unverified
b99353946e672eb61457de914c560325731012bf

Slight headway, API major leftover

pprannayk committed 6 years ago
Unverified
c9b74f30e55177f7e606957363fc81b91e5a1ba1

Minor changes, Node WIP

pprannayk committed 6 years ago

README

The README file for this repository.

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