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

Digital Library

Javascript is currently disabled for your browser. For an optimal search experience, please enable javascript.

Advanced Search

Basic Search

Content Type

Topics

Publication Date

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 December 17, 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