Comparing two-phase locking and optimistic concurrency control protocols in multiprocessor real-time databases

Author

Chiu, Anthony ; Kao, Ben ; Lam, Kam-yiu

Author_Institution

Dept. of Comput. Sci., Hong Kong Univ., Pokfulam, Hong Kong

fYear

1997

fDate

1-3 Apr 1997

Firstpage

141

Lastpage

148

Abstract

Previous studies (Haritsa et al., 1990) have shown that optimistic concurrency control (OCC) generally performs better than lock-based protocols in disk-based real-time database systems (RTDBS). We compare the two concurrency control protocols in both disk-based and memory-resident multiprocessor RTDBS. Based on their performance characteristics, a new lock-based protocol, called two phase locking-lock write all (2PL-LW), is proposed. The results of our performance evaluation experiments show that different characteristics of the two environments indeed have great impact on the protocols´ performance. We identify such system characteristics and show that our new lock-based protocols, 2PL-LW, is better than OCC in meeting transaction deadlines in both disk-based and memory-resident RTDBS

Keywords

concurrency control; distributed databases; memory protocols; multiprocessing systems; real-time systems; scheduling; software performance evaluation; transaction processing; 2PL-LW; disk-based real-time database systems; lock write all; lock-based protocols; memory-resident multiprocessor databases; multiprocessor real-time databases; optimistic concurrency control protocols; performance evaluation experiments; transaction deadlines; two-phase locking; Access protocols; Computer science; Concurrency control; Consumer electronics; Control systems; Database systems; Delay; Real time systems; Timing; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Real-Time Systems, 1997. Proceedings of the Joint Workshop on

Conference_Location

Geneva

Print_ISBN

0-8186-8096-2

Type

conf

DOI

10.1109/WPDRTS.1997.637965

Filename

637965