2002Unpublished venueRequires access

Concurrency control for real-time database systems with mixed transactions

Kam-Yiu Lam, Tei‐Wei Kuo, Wai-Hung Tsang

Open publisher page 7 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Concurrency control, Commit, Optimistic concurrency control, Concurrency, Multiversion concurrency control, Distributed computing, Serializability

Related papers

Back to paper searchBrowse research topicsOriginal source
Concurrency control for real-time database systems with mixed transactions — Research Paper | ScholarLens