The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam Penguncian Dua Fasa Optimis (O2PL), apabila transaksi meminta komitmen, transaksi tidak boleh dilakukan sehingga semua kunci yang diminta diperolehi. Atas sebab ini, O2PL membawa kepada penantian dan operasi yang tidak perlu walaupun ia menggunakan pendekatan optimistik. Makalah ini mencadangkan protokol ketekalan cache optimistik yang cekap yang menyediakan kebolehbersirian transaksi yang dilakukan. Skim ketekalan cache kami, yang dipanggil PCP (Protokol Cache Preemptive), memutuskan sama ada untuk melakukan atau membatalkan tanpa menunggu apabila permintaan transaksi dilakukan. Dalam PCP, beberapa urus niaga yang membaca item data basi tidak boleh dibatalkan, kerana ia menggunakan skim pesanan semula untuk meningkatkan prestasi. Selain itu, untuk pesanan semula, PCP hanya menyimpan satu versi bagi setiap item data. Kertas kerja ini membentangkan analisis berasaskan simulasi mengenai prestasi PCP dengan protokol lain seperti O2PL, Kawalan Konkurensi Optimis dan Penguncian Dua Fasa Caching. Percubaan simulasi menunjukkan bahawa PCP berprestasi sebaik atau lebih baik daripada skim lain dengan overhed rendah.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
SungHo CHO, Jeong-Hyon HWANG, Kyoung Yul BAE, Chong-Sun HWANG, "An Optimistic Cache Consistency Protocol Using Preemptive Approach" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 9, pp. 1772-1780, September 2000, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_9_1772/_p
Salinan
@ARTICLE{e83-d_9_1772,
author={SungHo CHO, Jeong-Hyon HWANG, Kyoung Yul BAE, Chong-Sun HWANG, },
journal={IEICE TRANSACTIONS on Information},
title={An Optimistic Cache Consistency Protocol Using Preemptive Approach},
year={2000},
volume={E83-D},
number={9},
pages={1772-1780},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={September},}
Salinan
TY - JOUR
TI - An Optimistic Cache Consistency Protocol Using Preemptive Approach
T2 - IEICE TRANSACTIONS on Information
SP - 1772
EP - 1780
AU - SungHo CHO
AU - Jeong-Hyon HWANG
AU - Kyoung Yul BAE
AU - Chong-Sun HWANG
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2000
AB - 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.
ER -