An analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databases
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 273-286 |
Journal / Publication | Journal of Systems and Software |
Volume | 42 |
Issue number | 3 |
Publication status | Published - Sept 1998 |
Link(s)
Abstract
Previous studies, e.g., Haritsa et al. (Haritsa, J.R., Livny, M., Carey, M., 1990. Proceedings of Ninth ACM Symposium on Principles of Database systems) have shown that optimistic concurrency control (OCC) generally performs better than lock-based protocols in disk-based real-time database systems (RTDBS). In this paper we compare the two concurrency control protocols in both disk-based and memory-resident multiprocessor RTDBS. Based on simulation, we analyze the intrinsic behaviors of the two protocols. The result 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 expose the weaknesses of traditional OCC and lock-based protocols. To improve performance, a new protocol, called Two Phase Locking-Lock Write All (2PL-LW), is proposed. We show that 2PL-LW performs better than the traditional protocols in meeting transaction deadlines in both disk-based and memory-resident RTDBS. © 1998 Elsevier Science Inc. All rights reserved.
Research Area(s)
- Concurrency control, Multiprocessor, Real-time databases, Transaction scheduling
Citation Format(s)
An analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databases. / Chiu, Anthony; Kao, Ben; Lam, Kam-yiu.
In: Journal of Systems and Software, Vol. 42, No. 3, 09.1998, p. 273-286.
In: Journal of Systems and Software, Vol. 42, No. 3, 09.1998, p. 273-286.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review