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. Real-time concurrency control protocols designed for uniprocessor or distributed environments may not fit the needs of multiprocessor-based real-time database systems because of a lower concurrency degree of transaction executions and a larger number of priority inversions. This paper proposes Me concept of priority cap to bound the maximum number of priority inversion 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 realtime transactions in a parallel fashion.