How can the Three-Phase Commit Protocol (3PC) guarantee atomicity?

Posted by AndiDog on Stack Overflow See other posts from Stack Overflow or by AndiDog
Published on 2010-04-30T18:45:29Z Indexed on 2010/04/30 18:47 UTC
Read the original article Hit count: 281

I'm currently exploring worst case scenarios of atomic commit protocols like 2PC and 3PC and am stuck at the point that I can't find out why 3PC can guarantee atomicity. That is, how does it guarantee that if cohort A commits, cohort B also commits?

Here's the simplified 3PC from the Wikipedia article:

3PC commit protocol as depicted on English Wikipedia

Now let's assume the following case:

  1. Two cohorts participate in the transaction (A and B)
  2. Both do their work, then vote for commit
  3. Coordinator now sends precommit messages...
    • A receives the precommit message, acknowledges, and then goes offline for a long time
    • B doesn't receive the precommit message (whatever the reason might be) and is thus still in "uncertain" state

The results:

  • Coordinator aborts the transaction because not all precommit messages were sent and acknowledged successfully
  • A, who is in precommit state, is still offline, thus times out and commits
  • B aborts in any case: He either stays offline and times out (causes abort) or comes online and receives the abort command from the coordinator

And there you have it: One cohort committed, another aborted. The transaction is screwed.

So what am I missing here? In my understanding, if the automatic commit on timeout (in precommit state) was replaced by infinitely waiting for a coordinator command, that case should work fine.

© Stack Overflow or respective owner

Related posts about commit

Related posts about transactions