Summary: Implementing Hard Real-Time Transactions on
James H. Anderson, Rohit Jain, and Srikanth Ramamurthy
Department of Computer Science, University of North Carolina at Chapel Hill
We present a new approach to implementing real-time transactions on memory-resident data on shared-
memory multiprocessors. This approach allows hard deadlines to be supported without undue overhead.
In our approach, transactions are implemented by invoking wait-free library routines. Concurrency control
is embedded within these routines, so no special support for data management is required of the kernel or
from underlying server processes. These routines reduce the overhead involved in executing transactions by
exploiting the way transactions are interleaved on priority-based real-time systems. We present evidence that
shows that our approach often entails substantially less overhead than more conventional priority inheritance
Many applications exist in which hard real-time transactions must be supported examples include embed-
ded control applications, defense systems, and avionics systems. With the recent advent of workstation-class
multiprocessor systems, multiprocessor-based implementations of these systems are of growing importance. Un-
fortunately, the problem of implementing hard real-time transactions on multiprocessors has received relatively
Work supported, in part, by NSF grants CCR 9216421 and CCR 9510156, and by a Young Investigator Award from the U.S.
Army Research O ce, grant number DAAH04-95-1-0323. The rst author was also supported by an Alfred P. Sloan Research