Title :
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
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;
Conference_Titel :
Parallel and Distributed Real-Time Systems, 1997. Proceedings of the Joint Workshop on
Conference_Location :
Geneva
Print_ISBN :
0-8186-8096-2
DOI :
10.1109/WPDRTS.1997.637965