sdcons

Crates.iosdcons
lib.rssdcons
version0.1.0
sourcesrc
created_at2021-07-25 03:33:06.772856
updated_at2021-07-25 03:33:06.772856
descriptionAn implementation of geo-replicated distributed consensus algorithm: SDPaxos
homepagehttps://github.com/patricknicholas/sdcons/
repositoryhttps://github.com/patricknicholas/sdcons/
max_upload_size
id426963
size255,196
p4tr1ck (PatrickNicholas)

documentation

README

logo

sdcons

Build Status

sdcons is an implementation of geo-replicated distributed consensus algorithm. It is based on the paper:

SDPaxos: Building Efficient Semi-Decentralized Geo-replicated State Machines (ACM Symposium on Cloud Computing 2018, SoCC '18)

Like original SDPaxos, sdcons provides one-round-trip latency reading and writing capabilities under realistic configurations (deployed with three or five nodes).

In addition, I ported some optimizations mentioned in the raft algorithm to SDPaxos. Including:

  • log term
  • leader election
  • leadership transfering
  • membership configuration (joint consensus)
  • batched & pipelined log replication
  • lease reading

These optimizations make SDPaxos easier to implement and verify.

However, the current sdcons has not yet implemented the Straggler detection mentioned in the SDPaxos paper.

Unlike SDPaxos, sdcons uses the term channel to represent the paxos commiting progress. The Ordering instance is represented as Index, the Command instance is represented as Entry. Because the term index is used to represent Ordering instance, I choose term id to represent the index in raft.

At present, sdcons has not performed benchmarking and related performance optimization.

How to use

See examples/.

Acknowledgments

Thanks etcd for providing the amazing Go implementation of raft!

Commit count: 7

cargo fmt