Real-Time Concurrency Control in a Multiprocessor Environment
Resource
IEEE Transactions on Parallel and Distributed Systems 13 (6): 659-671
Journal
IEEE Transactions on Parallel and Distributed Systems
Journal Volume
13
Journal Issue
6
Pages
659-671
Date Issued
2002
Date
2002
Author(s)
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. 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 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. We also explore the concept of two-version data to increase the system concurrency level and to explore the abundant computing resources of multiprocessor computer systems. The capability of the proposed methodology is evaluated in a multiprocessor real-time database system under different workloads, database sizes and processor configurations. It is shown that the benefits of the priority cap in reducing the blocking time of urgent transactions are far greater than the losses involved in committing less urgent transactions. The idea of two-version data also greatly improves the system performance because of a much higher concurrency degree in the system.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
08.pdf
Size
2.05 MB
Format
Adobe PDF
Checksum
(MD5):9b4b55f126b2c84bb3800abef0407093