ANALYSIS OF CONCURRENCY-CONTROL PROTOCOLS FOR REAL-TIME DATABASE-SYSTEMS

This paper provides an approximate analytic solution method for evalua ting the performance of concurrency control protocols developed for re al-time database systems (RTDBSs). Transactions processed in a RTDBS a re associated with timing constraints typically in the form of deadlin es. The primary consideration in developing a RTDBS concurrency contro l protocol is the fact that satisfaction of the timing constraints of transactions is as important as maintaining the consistency of the und erlying database. The proposed solution method provides the evaluation of the performance of concurrency control protocols in terms of the s atisfaction rate of timing constraints. As a case study, a RTDBS concu rrency control protocol, called High Priority, is analyzed using the p roposed method. The accuracy of the performance results obtained is as certained via simulation. The solution method is also used to investig ate the real-time performance benefits of the High Priority over the o rdinary Two-Phase Locking. (C) 1998 Elsevier Science Inc. All rights r eserved.