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. A draft of this paper is available here : 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

...

Please report bugs and feature requests to https://github.com/logcabin/logcabin/issues . 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

...

Other Raft Implementations

NamePrimary AuthorsLanguageLicenseStatusWeb siteRow last updated*
Raft.js?Mendel Rosenblum (Stanford)JavascriptN/A

Leader election implemented; no log replication yet.

N/A

2013-05-18

go-raftBen B. Johnson (Sky database)GoMIT

Leader election and log replication implemented but with some correctness issues.

Can reconfigure cluster only by adding one server at a time (no removal).

No log compaction.

https://github.com/benbjohnson/go-raft

2013-05-18

noeleo/raft

Noel Moldvai, Rohit Turumella, Josh Muhlfelder, James Butkovic (Berkeley)

BloomN/ALeader election implemented; no log replication yet.https://github.com/noeleo/raft2013-05-18
whitewater

Adam Midvidy, Anh Mai, Karoun Kasraie, Sanketh Katta (Berkeley)

BloomMIT

Leader election and log replication implemented but with some correctness issues.

Static membership.

No log compaction.

https://github.com/amidvidy/whitewater2013-05-18
kontikiNicolas TrangezHaskellLGPLLeader election implemented; log replication in progress.https://github.com/NicolasT/kontiki2013-05-18

* This information will become stale. Please prod Diego if you want it updated.This information has moved to the Raft web page: http://raftconsensus.github.io

Related work

Chubby (Google)

...

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