The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1991 vol.40)
pp: 793-800
ABSTRACT
<p>The authors examine a priority driven two-phase lock protocol called the read/write priority ceiling protocol. It is shown that this protocol leads to freedom from mutual deadlock. In addition, a high-priority transactions can be blocked by lower priority transactions for at most the duration of a single embedded transaction. These properties can be used by schedulability analysis to guarantee that a set of periodic transactions using this protocol can always meet its deadlines. Finally, the performance of this protocol is examined for randomly arriving transactions using simulation studies.</p>
INDEX TERMS
priority driven; two-phase lock protocol; read/write priority ceiling protocol; schedulability analysis; periodic transactions; concurrency control; database theory; protocols; transaction processing.
CITATION
L. Sha, R. Rajkumar, S.H. Son, C.-H. Chang, "A Real-Time Locking Protocol", IEEE Transactions on Computers, vol.40, no. 7, pp. 793-800, July 1991, doi:10.1109/12.83617
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool