A Real-Time Locking Protocol
• Technical Report
Publisher
Software Engineering Institute
CMU/SEI Report Number
CMU/SEI-89-TR-018Subjects
Abstract
When a database system is used in a real-time application, the concurrency control protocol must satisfy not only the consistency of shared data but also the timing constraints of the application. In this paper, we examine a priority-driven, two-phase lock protocol called the read- or write-priority ceiling protocol. We show that this protocol is free of deadlock, and, in addition, a high-priority transaction can be blocked by lower priority transactions for, at most, the duration of a single embedded transaction. We then evaluate system performance experimentally.
Cite This Technical Report
Sha, L., Rajkumar, R., Son, S., & Chun-Hyon, C. (1989, April 1). A Real-Time Locking Protocol. (Technical Report CMU/SEI-89-TR-018). Retrieved April 19, 2024, from https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/.
@techreport{sha_1989,
author={Sha, Lui and Rajkumar, Ragunathan and Son, Sang and Chun-Hyon, Chang},
title={A Real-Time Locking Protocol},
month={Apr},
year={1989},
number={CMU/SEI-89-TR-018},
howpublished={Carnegie Mellon University, Software Engineering Institute's Digital Library},
url={https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/},
note={Accessed: 2024-Apr-19}
}
Sha, Lui, Ragunathan Rajkumar, Sang Son, and Chang Chun-Hyon. "A Real-Time Locking Protocol." (CMU/SEI-89-TR-018). Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, April 1, 1989. https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/.
L. Sha, R. Rajkumar, S. Son, and C. Chun-Hyon, "A Real-Time Locking Protocol," Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, Technical Report CMU/SEI-89-TR-018, 1-Apr-1989 [Online]. Available: https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/. [Accessed: 19-Apr-2024].
Sha, Lui, Ragunathan Rajkumar, Sang Son, and Chang Chun-Hyon. "A Real-Time Locking Protocol." (Technical Report CMU/SEI-89-TR-018). Carnegie Mellon University, Software Engineering Institute's Digital Library, Software Engineering Institute, 1 Apr. 1989. https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/. Accessed 19 Apr. 2024.
Sha, Lui; Rajkumar, Ragunathan; Son, Sang; & Chun-Hyon, Chang. A Real-Time Locking Protocol. CMU/SEI-89-TR-018. Software Engineering Institute. 1989. https://insights.sei.cmu.edu/library/a-real-time-locking-protocol/