Two-Version Based Concurrency Control and Recovery in Real-Time Client/Server Databases
Resource
IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 4, APRIL 2003
Journal
IEEE Transactions on Computers
Journal Volume
VOL. 52
Journal Issue
NO. 4
Pages
-
Date Issued
2003-04
Date
2003-04
Author(s)
DOI
246246/200611150121203
Abstract
While there has been a significant amount of research in real-time concurrency control, little work has been done in logging
and recovery for real-time databases. This paper proposes a two-version approach which considers both real-time concurrency control
and recovery. We propose a network-server-based architecture and algorithms which can not only reduce the blocking time of higherpriority
transactions and improve the response time of client-side read-only transactions, but also provide a diskless runtime logging
mechanism and an efficient and predictable recovery procedure. The performance of the algorithms was verified by a series of
simulation experiments by comparing the algorithms with the well-known Priority Ceiling Protocol (PCP), the Read/Write PCP, the New
PCP, and the 2-version two-phase locking protocol, for which we have very encouraging results. The schedulability of higher-priority
transactions and the response time of client-side read-only transactions were all greatly improved.
Subjects
Real-time database
concurrency control
recovery
read-only transactions
client/server databases
logging
write
through procedure
through procedure
Publisher
Taipei:National Taiwan University Dept Elect Engn
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
7339.pdf
Size
4.34 MB
Format
Adobe PDF
Checksum
(MD5):4a56e35684e183984b85b15778d7ed17