Commit wait under bounded clock uncertainty

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

• ε = 5 ms → a wait of roughly 5 to 10 ms

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

• Transactions & Concurrency Control

  What happens when many users change the same data at the same time, and how do we keep the result correct?

  $$\epsilon \text{to}2\epsilon$$

  Read it in place →