Title: A page weight-based replacement algorithm to enhance the performance of buffer management in flash memory

Authors: Shweta; P.K. Singh

Addresses: Computer Science and Engineering Department, Madan Mohan Malaviya University of Technology, Gorakhpur, Uttar Pradesh, India ' Computer Science and Engineering Department, Madan Mohan Malaviya University of Technology, Gorakhpur, Uttar Pradesh, India

Abstract: Flash memory is used in various electronic handheld devices such as laptops and PDAs as secondary storage because of its excellent performance, low energy consumption, compact size, high-access speed and resistance to shock with growing density and lowering prices. However, the intrinsic properties, such as no in-place update and asymmetric I/O operations, provide challenges to designing buffer replacement strategies. This paper suggests an improved buffer management strategy called the Page Weight Buffer Replacement (PWBR) algorithm for flash memory, which considers buffers' page weight. An eviction approach is applied which tries to minimise the number of write counts and maintain a higher buffer hit rate by integrating recency, operational cost and temporal locality. Our finding shows PWBR is superior to existing buffers' management policies in terms of increasing the hit ratio of LRU-WSR, CF-LRU, CCF-LRU and AD-LRU by 9.3%, 6.4%, 3.7% and 2.5% higher, respectively.

Keywords: buffer replacement algorithm; frequency; recency; page migration.

DOI: 10.1504/IJGUC.2024.136727

International Journal of Grid and Utility Computing, 2024 Vol.15 No.1, pp.75 - 83

Received: 13 Jan 2023
Accepted: 27 Apr 2023
Published online: 19 Feb 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article