rust/neon
1
0
Fork 0
mirror of https://github.com/neondatabase/neon.git synced 2025-12-22 21:59:59 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
main
neon/safekeeper/spec/readme.md
Arseny Sher fa909c27fc Update consensus protocol spec (#9607) 
The spec was written for the buggy protocol which we had before the one
more similar to Raft was implemented. Update the spec with what we
currently have.

ref https://github.com/neondatabase/neon/issues/8699
2024-12-02 16:10:44 +00:00

622 B
Raw Permalink Blame History

The specifications, models and results of running of them of the compute <-> safekeepers consensus algorithm for committing WAL on the fleet of safekeepers. Following Paxos parlance, compute which writes WAL is called (WAL) proposer here and safekeepers which persist it are called (WAL) acceptors.

Directory structure:

  • Use modelcheck.sh to run TLC.
  • MC*.tla contains bits of TLA+ needed for TLC like constraining the state space, and models/ actual models.
  • Other .tla files are the actual specs.

Structure is partially borrowed from logless-reconfig, thanks to it.