← Back to Gallery
EPaxos Fast/Slow Paths
Leaderless consensus with dependency graphs and conflict resolution
Command Type
Read (no conflict)
Write (may conflict)
Key
Key A
Key B
Key C
Proposer
Replica R0
Replica R1
Replica R2
Replica R3
Replica R4
Submit Command
Concurrent Commands
Execute All
Reset
Pending
Pre-accepted
Accepted
Committed
Executed
Statistics
0
Fast Path
0
Slow Path
0
Total Commands
0
Executed
EPaxos Protocol
Fast Path (1 RTT):
- No conflicts detected
- Super-majority (F + ⌈(F+1)/2⌉) agrees on deps
- Direct commit
Slow Path (2 RTT):
- Conflict detected
- Merge dependency chains
- Use Paxos Accept phase
- F+1 quorum commits
Event Log