Advanced Search

Content Type

Topics

Publication Date

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.

Cite This Report

Show Citation Formats

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 October 21, 2014, 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