GitXplorerGitXplorer
p

DistributedFileSystem

public
1 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
c0bebd1c22e64408a8312373f0df6f1873004912

Updating travis, README

pprannayk committed 6 years ago
Unverified
a279bc68e689aff8c51ca75243c89b5097b681de

Adding content, pb.go file

pprannayk committed 6 years ago
Unverified
fa83854f263a7fc63c521222208a4382e752d19d

Adding acknowledge

pprannayk committed 6 years ago
Unverified
7bdb5547b4d737aaecd2b1649157caf01389ecc9

Finger.go complete, ring implementation WIP

pprannayk committed 6 years ago
Unverified
e2db44adf01d9d9be5583d7af3daa2d79f3d541d

completed config

pprannayk committed 6 years ago
Unverified
63245b556818e7d33c51fa7a9b9a75a1d8f423fa

Adding chord-fingert

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