Skip to content

majd1239/Cassandra-Fault-Tolerant-Key-Value-Storage-Distributed-System

Repository files navigation

Cassandra Fault-Tolerant Key-Value Storage Distributed System

System schema: Gossip Membership Protocol + Key-Value Storage

  1. Application layer: creates all members and start each Node
  2. P2P layer: Gossip membership layer and Key-Value Storage layer
  3. Emulated Network: send and recieve messages

The Gossip Protocol satisfies the following:

  • Completeness all the time: every non-faulty process must detect every node join, failure, and leave
  • Accuracy of failure detection when there are no message losses and message delays are small
  • When there are message losses, completeness must be satisfied and accuracy must be high. It must achieve all of these even under simultaneous multiple failures.

The Key-Value Store Supports the following

  • CRUD operations (Create, Read, Update, Delete).
  • Load-balancing (via a distributed hashing ring to hash both servers and keys).
  • Fault-tolerance up to two failures
  • Quorum consistency level for both reads and writes (at least two replicas).
  • Stabilization after failure (recreate three replicas after failure).

About

Fault Tolerant Key-Value Storage In A Distributed System

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages