KJCKorea
Journal Central

@article{ART002558690},
author={Won Ho Lee and Jong Wook Kwak},
title={2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2020},
volume={25},
number={2},
pages={1-10},
doi={10.9708/jksci.2020.25.02.001}

TY - JOUR
AU - Won Ho Lee
AU - Jong Wook Kwak
TI - 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory
JO - Journal of The Korea Society of Computer and Information
PY - 2020
VL - 25
IS - 2
PB - The Korean Society Of Computer And Information
SP - 1
EP - 10
SN - 1598-849X
AB - In this paper, we propose an efficient disk buffer replacement policy which improves hit ratio and reduces writing operations of flash based storages. The flash based storage has many advantages, including a small form factor, non-volatility and high reliability, but there are problems caused by own limitations, like not-in-place update, short life cycle and asymmetric I/O latencies. To redeem these problems, this paper proposes the write weighted probability of reference(2WPR) policy. 2WPR policy predicts re-referencing probability and calculates localities of each page. Furthermore, by weighting write operations to every pages, 2WPR can reduce write operations to flash based storage. In addition, we can improve the performance with higher hit ratio and reduce the number of write operations and consequently shorten the latencies of each operation. The results show that our policy provides improvements of up to 10% for the hit ratio with the reduction of up to 5% for the flash writing operation compared with other policies.
KW - Buffer replacement policy;Flash based storage;Localities of pages;Weighted write;Probability of reference
DO - 10.9708/jksci.2020.25.02.001
ER -

Won Ho Lee and Jong Wook Kwak. (2020). 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory. Journal of The Korea Society of Computer and Information, 25(2), 1-10.

Won Ho Lee and Jong Wook Kwak. 2020, "2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory", Journal of The Korea Society of Computer and Information, vol.25, no.2 pp.1-10. Available from: doi:10.9708/jksci.2020.25.02.001

Won Ho Lee, Jong Wook Kwak "2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory" Journal of The Korea Society of Computer and Information 25.2 pp.1-10 (2020) : 1.

Won Ho Lee, Jong Wook Kwak. 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory. 2020; 25(2), 1-10. Available from: doi:10.9708/jksci.2020.25.02.001

Won Ho Lee and Jong Wook Kwak. "2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory" Journal of The Korea Society of Computer and Information 25, no.2 (2020) : 1-10.doi: 10.9708/jksci.2020.25.02.001

Won Ho Lee; Jong Wook Kwak. 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory. Journal of The Korea Society of Computer and Information, 25(2), 1-10. doi: 10.9708/jksci.2020.25.02.001

Won Ho Lee; Jong Wook Kwak. 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory. Journal of The Korea Society of Computer and Information. 2020; 25(2) 1-10. doi: 10.9708/jksci.2020.25.02.001

Won Ho Lee, Jong Wook Kwak. 2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory. 2020; 25(2), 1-10. Available from: doi:10.9708/jksci.2020.25.02.001

Won Ho Lee and Jong Wook Kwak. "2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory" Journal of The Korea Society of Computer and Information 25, no.2 (2020) : 1-10.doi: 10.9708/jksci.2020.25.02.001