The Impacts of Write Through Procedures and Checkpointing on Real-Time Concurrency Control
Resource
The Computer Journal 46 (2): 174-192
Journal
The Computer Journal
Pages
174-192
Date Issued
2003
Date
2003
Author(s)
Abstract
In this paper, we study the impacts of checkpointing and write-through procedures, which are critical in maintaining database recoverability and transaction durability, on the performance of a well-known real-time concurrency control protocol, the Read/Write Priority Ceiling Protocol (RWPCP). Although RWPCP can guarantee the schedulability of real-time transactions, it could be unrecoverable, and the priority inversion problems could be unbounded, when transaction commitment is considered. In this paper, we first propose to extend RWPCP with deferred-commitment and extended-locking-period methods to resolve the problems. Then, we study the impacts of different checkpointing granularities and checkpointing methods on the proposed recoverable RWPCP. A detailed simulation study was conducted to evaluate the performance of the recoverable RWPCP with different checkpointing methods under various workloads.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
11.pdf
Size
260.21 KB
Format
Adobe PDF
Checksum
(MD5):ba0cff41986e27fe8ea34016bd12ec24