-
Notifications
You must be signed in to change notification settings - Fork 2
Home
drdr xp edited this page Sep 21, 2020
·
19 revisions
Celeritas db is a distributed data storage based on Qpaxos consensus algorithm.
This leaderless consensus algo is inspired by Epaxos.
But epaxos is not very well designed. Confirmed bugs of epaxos are:
- Lack of vballot
- Unspecified behavior about how to merge deps.
Imperfect impl:
- Livelock problem about dealing with big strongln-connected-component. Our execution algo sovled this problem: Execution algo demo