DocumentCode
3202406
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
fYear
1997
fDate
27-29 Oct 1997
Firstpage
96
Lastpage
103
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on
Conference_Location
Taipei
Print_ISBN
0-8186-8073-3
Type
conf
DOI
10.1109/RTCSA.1997.629179
Filename
629179
Link To Document