Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order

In this paper, we propose a new real-time optimistic protocol. With the use of dynamic adjustment of serialization order by backward-adjusting the non-serious conflicting transactions before the committing transactions, many unnecessary restarts can be eliminated. In the protocol, no conflict and serialization constraints have to be recorded during the read phase of a transaction. Different priority conflict resolution methods can be easily incorporated in the protocol. In addition, with the use of Thomas' write rule, the number of transaction restarts can further be much reduced.