Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order

Time-critical scheduling in real-time database systems has two components: real-time transaction scheduling,which is related to task scheduling in realtime operating systems, and concurrency control, which can be considered as operation level scheduling. Most current research in this area only focuses on the transaction scheduling aspact while the concurrency control part remains untouched. In the paper, a new concurrency control algorithm for real-time database systemsis proposed,by which real-time schedulingand concurrency control can be integrated. The algorithm is based on a priority-basedlocking mechanism to support time-critical scheduling by adjusting the serialization order dynamicallyin favor of high priority transactions. Furthermore, it does not assume any knowledge about the data requirements or execution time of each transaction. This makes the algorithmvery practical.

• Type: Conference
• Year: 1990
• Where: RTSS
• Authors: Yi Lin, Sang Hyuk Son
• Keywords: Concurrency Control, Control Systems, Real-time Database, RTSS 1990, Time-critical Scheduling