Analysis of concurrency control protocols for real-time database systems
Author(s)
Date
1998Source Title
Information Sciences
Print ISSN
0020-0255
Electronic ISSN
1872-6291
Publisher
Elsevier
Volume
111
Issue
1-4
Pages
19 - 47
Language
English
Type
ArticleItem Usage Stats
218
views
views
203
downloads
downloads
Abstract
This paper provides an approximate analytic solution method for evaluating the performance of concurrency control protocols developed for real-time database systems (RTDBSs). Transactions processed in a RTDBS are associated with timing constraints typically in the form of deadlines. The primary consideration in developing a RTDBS concurrency control protocol is the fact that satisfaction of the timing constraints of transactions is as important as maintaining the consistency of the underlying database. The proposed solution method provides the evaluation of the performance of concurrency control protocols in terms of the satisfaction rate of timing constraints. As a case study, a RTDBS concurrency control protocol, called High Priority, is analyzed using the proposed method. The accuracy of the performance results obtained is ascertained via simulation. The solution method is also used to investigate the real-time performance benefits of the High Priority over the ordinary Two-Phase Locking.
Keywords
Analytic solutionConcurrency control
Markov modeling
Performance evaluation
Real-time database systems
Computer simulation
Concurrency control
Constraint theory
Markov processes
Mathematical models
Network protocols
Real time systems
Real time database systems (RTDBS)
Database systems
Permalink
http://hdl.handle.net/11693/25388Published Version (Please cite this version)
https://doi.org/10.1016/S0020-0255(97)10036-6Collections
Related items
Showing items related by title, author, creator and subject.
-
Design of a switched robust control scheme for drug delivery in blood pressure regulation
Ahmed, S.; Özbay, Hitay (Elsevier B.V., 2016)A control algorithm based on switching robust controllers is presented for a Linear Parameter Varying (LPV) time-delay system modeling automatic infusion of vasodilator drug to regulate postsurgical hypertension. The system ... -
Adaptive control design for nonlinear systems via successive approximations
Babaei, N.; Salamcı, M. U.; Karakurt, Ahmet Hakan (ASME, 2017)The paper presents an approach to the Model Reference Adaptive Control (MRAC) design for nonlinear dynamical systems. A nonlinear reference system is considered such that its response is designed to be stable via Successive ... -
Adaptive robust sampled-data control of a class of systems under structured perturbations
Yu, R.; Ocali, O; Sezer, E. S. (IEEE, 1993)Robust adaptive sampled-data control of a class of linear systems under structured perturbations is considered. The controller is a time-varying state-feedback law having a fixed structure, containing an adjustable parameter, ...