Software Engineering Institute | Carnegie Mellon University
Software Engineering Institute | Carnegie Mellon University

Digital Library

Technical Report

A Real-Time Locking Protocol

  • 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.

  • Download

Cite This Report

SEI

Sha, Lui; Rajkumar, Ragunathan; Son, Sang; & Chun-Hyon, Chang. A Real-Time Locking Protocol. CMU/SEI-89-TR-018 . Software Engineering Institute, Carnegie Mellon University. 1989. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955

IEEE

Sha. Lui, Rajkumar. Ragunathan, Son. Sang, and Chun-Hyon. Chang, "A Real-Time Locking Protocol," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-89-TR-018 , 1989. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955

APA

Sha, Lui., Rajkumar, Ragunathan., Son, Sang., & Chun-Hyon, Chang. (1989). A Real-Time Locking Protocol (CMU/SEI-89-TR-018 ). Retrieved February 21, 2019, from the Software Engineering Institute, Carnegie Mellon University website: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955

CHI

Lui Sha, Ragunathan Rajkumar, Sang Son, & Chang Chun-Hyon. A Real-Time Locking Protocol (CMU/SEI-89-TR-018 ). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1989. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955

MLA

Sha, Lui., Rajkumar, Ragunathan., Son, Sang., & Chun-Hyon, Chang. 1989. A Real-Time Locking Protocol (Technical Report CMU/SEI-89-TR-018 ). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955

BibTex

@techreport{ShaARealTime1989,
title={A Real-Time Locking Protocol},
author={Lui Sha and Ragunathan Rajkumar and Sang Son and Chang Chun-Hyon},
year={1989},
number={CMU/SEI-89-TR-018 },
institution={Software Engineering Institute, Carnegie Mellon University},
address={Pittsburgh, PA},
url={http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=10955} }