Former President Suharto of Indonesian once famously dismissed the concern over his country’s corruption by saying: Well you come out here from Washington with these high ideas to tell us….
All processes have performed updates and the transaction commits,
Consider a binary, perfectly balanced tree of processes of height n where all leaf nodes have the same distance from the root; so there is a total number of m = 2 n − 1 nodes in the tree. Assume that the root is the coordinator of the commit protocol. Determine the number of messages and forced log writes for the presumed-nothing (i.e., basic 2PC), presumed-abort, and presumed-commit protocols for the following situations:
(a) all processes have performed updates and the transaction commits,
(b) all processes have performed updates and the transaction aborts,
(c) all nonroot nodes are read-only and the transaction commits,
(d) all leaf nodes are read-only and the transaction commits