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

  • Authors:
  • Kwok-Wa Lam;Kam-Yiu Lam;Sheung-Lun Hung

  • Affiliations:
  • -;-;-

  • Venue:
  • RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Proposes a new real-time optimistic protocol. By using a dynamic adjustment of the 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 or 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's write rule, the number of transaction restarts can further be much reduced.