2PC vs 3PC vs PaxosDaniel

Agenda

Two-phrase Commit◦Code Example

Three-phrase CommitPaxos

Two-phrase Commit

Commit request phase◦协调者发送query to commit消息给每个参与者，并等待直到它从所有的参与者收到回复。

◦参与者执行 commit点之前需要执行的内容。如果执行成功就向协调者发agreement 消息，反之发 abort 消息。

Commit phase◦如果协调者收到的每个消息都是 agreement

协调者发送 commit给每个参与者 每个参与者执行 commit命令，并释放资源 每个参与者发送acknowledgment 消息给协调者 协调者收到全部的acknowledgment 以后，完成整个事物

◦如果协调者收到了 abort 消息 协调者发送 rollback给每个参与者 参与者进行 rollback处理 每个参与者发送acknowledgment 消息给协调者 协调者收到全部的acknowledgment 以后，undo整个事物

Two-phrase Commit

Two-phrase Commit

Advantages◦Easy

Disadvantages◦2PC是阻塞式的。

Three-phase commit protocol

3PC vs 2PC◦non-blocking◦places an upper bound on the amount of time

required before a transaction either commits or aborts

3PC