Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Intro

LogCabin is a distributed system that provides a small amount of highly replicated, consistent storage. It is a reliable place for other distributed systems to store their core metadata and is helpful in solving cluster management issues. LogCabin is still in early stages of development and is not yet recommended for actual use

We've written a paper about the Raft consensus algorithm which LogCabin uses internally: read it here (PDF).

Source code

LogCabin is still in early stages of development and is not yet recommended for actual use. The source code is here: https://github.com/logcabin/logcabin

Bug tracker

Please report bugs and feature requests to https://bitbucketgithub.orgcom/mashtizadehlogcabin/logcabin/overview

Topics

Cleaning Tombstones

View Changes vs Multi-Paxosissues . You'll need a github account (free) to submit new issues.

Old Topics

Warning: these are design notes from initial stages of LogCabin and are are probably not relevant any longer.

Cleaning Tombstones

Comparing Replicas

Linearizability

Compaction

Other Raft Implementations

This information has moved to the Raft web page: http://raftconsensus.github.io

Related work

Chubby (Google)

...

ZooKeeper: Wait-free coordination for Internet-scale systems (USENIX '10)

Zab: High-performance broadcast for primary-backup systems (DSN '11)

http://zookeeper.apache.org/

...

Paxos Replicated State Machines as the Basis of a High-Performance Data Storevideo (NSDI '11)

Viewstamped Replication

Paxos Made Practical (not published, '07). Note: despite the title, this is actually about Viewstamped Replication, not Paxos.

Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems (PODC '88)