Fall 2015

This paper presents a scheme for analyzing and pre-ordering transactions in a deterministic way, and a system that executes transactions one at a time, in the pre-determined order.

As you read the paper, consider the following questions:

  1. What is the advantage of deterministic ordering of transactions? What is the cost of it?
  2. How does the paper deal with transactions that do not issue all of their statements in advance, or where the locks a transaction acquires depend on previous statements in the transaction?
Last change: 4/26/2012.

Questions or comments regarding 6.830/6.814? Send e-mail to the 6.830/6.814 staff at .