Concurrency control in a multiprocessor real-time database system.
Journal
12th Euromicro Conference on Real-Time Systems (ECRTS 2000), 19-21 June 2000, Stockholm, Sweden, Proceedings
Pages
55-62
Date Issued
2000
Author(s)
Kuo, Tei-Wei
Abstract
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.
Type
conference paper