For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Optimistic Cache Consistency Protocol Using Preemptive Approach
SungHo CHO Jeong-Hyon HWANG Kyoung Yul BAE Chong-Sun HWANG
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/09/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
cache consistency protocol, optimistic two-phase locking, re-ordering scheme, system performance modeling,
Full Text: PDF(511.4KB)>>
In Optimistic Two-Phase Locking (O2PL), when a transaction requests a commit, the transaction can not be committed until all requested locks are obtained. By this reason, O2PL leads to unnecessary waits and operations even though it adopts an optimistic approach. This paper suggests an efficient optimistic cache consistency protocol that provides serializability of committed transactions. Our cache consistency scheme, called PCP (Preemptive Cache Protocol), decides whether to commit or abort without waiting when transactions request commits. In PCP, some transactions that read stale data items can not be aborted, because it adopts a re-ordering scheme to enhance the performance. In addition, for re-ordering, PCP stores only one version of each data item. This paper presents a simulation-based analysis on the performance of PCP with other protocols such as O2PL, Optimistic Concurrency Control and Caching Two-Phase Locking. The simulation experiments show that PCP performs as well as or better than other schemes with low overhead.