Title :
Concurrency control for real-time database systems with mixed transactions
Author :
Lam, Kam-yiu ; Kuo, Tei-Wei ; Tsang, Wai-Hung
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, Hong Kong
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
Keywords :
concurrency control; protocols; real-time systems; transaction processing; OCC-BC; concurrency control; data conflicts; hard real-time transactions; mixed transactions; optimistic concurrency control with broadcast commit; real-time database systems; schedulability; Broadcasting; Character generation; Computer science; Concurrency control; Database systems; Processor scheduling; Proposals; Protocols; Real time systems; Transaction databases;
Conference_Titel :
Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on
Conference_Location :
Taipei
Print_ISBN :
0-8186-8073-3
DOI :
10.1109/RTCSA.1997.629179