Lock-Free Transactions for Real-Time Systems

We show that previous algorithmic and scheduling work concerning the use of lock-free objects in hard real-timesystems can be extended to support real-time transactions on memory-resident data. Using our approach, transactions are not susceptible to priority inversion or deadlock, do not require complicated mechanismsfor data-loggingor forrollingback aborted transactions, and are implemented as library routines that require no special kernel support.

• Type: Conference
• Year: 1996
• Where: RTDB
• Authors: James H. Anderson, Srikanth Ramamurthy, Mark Moir, Kevin Jeffay
• Keywords: Forrollingback Aborted Transactions, Real-time Transactions, RTDB 1996, Special Kernel Support