TY - JOUR
T1 - Locking Protocols for Concurrency Control in Real-Time Database Systems
AU - Hung, S. L.
AU - Lam, K. Y.
PY - 1992/1/12
Y1 - 1992/1/12
N2 - Concurrency Control in real-time database systems is complicated by the requirement to maintain database consistency at the same time to minimize the number of transactions missing their deadlines. The scheduling of data in Basic Two Phase Locking 1992 completely ignores the urgency of a transaction and thus the effectiveness of the adopted real-time resource scheduling protocol is greatly reduced. In Restart based locking protocols (R2PL), same priorities are used for both data and resources scheduling and should have fewer transactions missing their deadlines. However, Restart based protocols sufferred the intrinsic weakness of high restart overhead owing to ensure atomicity of transactions. In this paper, based on their weaknesses, a hybrid concurrency control protocol (H2PL) is proposed. Through performance study, results indicate that it can perform well under different degree of deadline constraint and workload as compared with other real-time locking protocols. © 1992, ACM. All rights reserved.
AB - Concurrency Control in real-time database systems is complicated by the requirement to maintain database consistency at the same time to minimize the number of transactions missing their deadlines. The scheduling of data in Basic Two Phase Locking 1992 completely ignores the urgency of a transaction and thus the effectiveness of the adopted real-time resource scheduling protocol is greatly reduced. In Restart based locking protocols (R2PL), same priorities are used for both data and resources scheduling and should have fewer transactions missing their deadlines. However, Restart based protocols sufferred the intrinsic weakness of high restart overhead owing to ensure atomicity of transactions. In this paper, based on their weaknesses, a hybrid concurrency control protocol (H2PL) is proposed. Through performance study, results indicate that it can perform well under different degree of deadline constraint and workload as compared with other real-time locking protocols. © 1992, ACM. All rights reserved.
UR - http://www.scopus.com/inward/record.url?scp=0039750691&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0039750691&origin=recordpage
U2 - 10.1145/141818.141822
DO - 10.1145/141818.141822
M3 - RGC 21 - Publication in refereed journal
SN - 0163-5808
VL - 21
SP - 22
EP - 27
JO - ACM SIGMOD Record
JF - ACM SIGMOD Record
IS - 4
ER -