Lock-Free Transactions For Real-Time Systems


J.H. Anderson, S. Ramamurthy, M. Moir, and K. Jeffay
Proceedings of the First Workshop on Real-Time Databases: Issues and Applications
Newport Beach, CA, March 1996
pages 107-114.

Abstract: We show that previous algorithmic and scheduling work concerning the use of lock-free objects in hard real-time systems 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 mechanisms for data-logging for rolling back aborted transactions, and are implemented as library routines that require no kernel support.


Get a PostScript copy of this paper.


Back to Real-Time Systems Research at UNC page.