Concurrency control in a multiprocessor real-time database system

Although many high-performance computer systems are now multiprocessor-based, little work has been done in real-time concurrency control of transaction executions in a multiprocessor environment. A real-time concurrency control protocol designed for uniprocessor or distributed environments may not fit the needs of multiprocessor-based real-time database systems because of a lower degree of concurrency of the transaction executions and a larger number of priority inversions. This paper proposes the concept of a priority cap to bound the maximum number of priority inversions in multiprocessor-based real-time database systems to meet transaction deadlines and to explore the abundant computing resources of parallel computer systems. A series of experiments is conducted to evaluate the capability of the proposed methodology in scheduling real-time transactions in a parallel fashion.