Comparing Two-Phase Locking and Optimistic Concurrency Control Protocols in Multiprocessor Real-Time Databases

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

11 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of The Joint Workshop on Parallel and Distributed Real-Time Systems - Fifth International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 1997 and the Third Workshop on 0bject-Oriented Real-Time Systems (WPDRTS) and the Third Workshop on 0bject-Oriented Real-Time Systems (OORTS)
PublisherIEEE
Pages141-148
ISBN (Print)0-8186-8096-2
Publication statusPublished - Apr 1997

Conference

TitleJoint 5th International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 1997 and the 3rd Workshop on 0bject-Oriented Real-Time Systems, OORTS 1997
PlaceSwitzerland
CityGeneva
Period1 - 3 April 1997

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.

Research Area(s)

  • concurrency control, multiprocessor, real-time databases, transaction scheduling

Citation Format(s)

Comparing Two-Phase Locking and Optimistic Concurrency Control Protocols in Multiprocessor Real-Time Databases. / Chiu, Anthony; Kao, Ben; Lam, Kam-yiu.
Proceedings of The Joint Workshop on Parallel and Distributed Real-Time Systems - Fifth International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 1997 and the Third Workshop on 0bject-Oriented Real-Time Systems (WPDRTS) and the Third Workshop on 0bject-Oriented Real-Time Systems (OORTS). IEEE, 1997. p. 141-148 637965.

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review