Concurrency control for real-time database systems with mixed transactions
Kam-Yiu Lam, Tei‐Wei Kuo, Wai-Hung Tsang
Abstract
Kam-Yiu Lam, Tei‐Wei Kuo, Wai-Hung Tsang
Abstract
This paper proposes a real-time concurrency control protocol called Reduced Ceiling Protocol (RCP) for database systems consisting of hard and soft real-time transactions. In the RCP, the schedulability of hard real-time transactions is guaranteed by reserving the data items for them and by eliminating the blocking time from soft real-time transactions. Different concurrency control strategies are used to resolve the data conflicts between different combinations of hard and soft real-time transactions. We have shown the characteristics of the schedules generated from the RCP. Simulation experiments have been performed to study the performance of the RCP as compared with the optimistic concurrency control with broadcast commit (OCC-BC). It has been found that the RCP can guarantee the performance of the hard real-time transactions and at the same time reduce the number of deadline missing of the soft real-time transactions.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper proposes a real-time concurrency control protocol called Reduced Ceiling Protocol (RCP) for database systems consisting of hard and soft real-time transactions. In the RCP, the schedulability of hard real-time transactions is guaranteed by reserving the data items for them and by eliminating the blocking time from soft real-time transactions. Different concurrency control strategies are used to resolve the data conflicts between different combinations of hard and soft real-time transactions. We have shown the characteristics of the schedules generated from the RCP. Simulation experiments have been performed to study the performance of the RCP as compared with the optimistic concurrency control with broadcast commit (OCC-BC). It has been found that the RCP can guarantee the performance of the hard real-time transactions and at the same time reduce the number of deadline missing of the soft real-time transactions.
Key concepts: Computer science, Concurrency control, Commit, Optimistic concurrency control, Concurrency, Multiversion concurrency control, Distributed computing, Serializability