Where is Paxos?

• 2PC – vulnerable at critical points.

  • 3n unicasts overall, 1 forced disk per transaction per replica.

• COReL by Keidar.

  • n multicasts overall, 1 forced disk per transaction per replica.

• Paxos-based Global Consistent Persistent Order

  • Quorum is non-blocking.
  • No less than n unicasts (1½ n, but waiting for ½ n and sending to ½ n), 1 forced disk per transaction per replica.
  • Approximately same cost as COReL.

• Our replication engine.

  • EVS based algorithm.
  • Vulnerable to all quorum replicas crashing together before any detects a problem.
  • 1 safe multicast, 1/n forced disk per transaction per replica.

Previous slide

Next slide

Back to first slide

View graphic version