Probabilistic Page Replacement Policy in Buffer Cache Management for Flash-Based Cloud Databases

Authors

  • Atul O. Thakare Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, Maharashtra, 440010, India
  • Parag S. Deshpande Department of Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur, Maharashtra, 440010, India

DOI:

https://doi.org/10.31577/cai_2019_6_1237

Keywords:

Cloud databases, data mining, flash solid state drives, adaptive optimization, genetic algorithm

Abstract

In the fast evolution of storage systems, the newly emerged flash memory-based Solid State Drives (SSDs) are becoming an important part of the computer storage hierarchy. Amongst the several advantages of flash-based SSDs, high read performance, and low power consumption are of primary importance. Amongst its few disadvantages, its asymmetric I/O latencies for read, write and erase operations are the most crucial for overall performance. In this paper, we proposed two novel probabilistic adaptive algorithms that compute the future probability of reference based on recency, frequency, and periodicity of past page references. The page replacement is performed by considering the probability of reference of cached pages as well as asymmetric read-write-erase properties of flash devices. The experimental results show that our proposed method is successful in minimizing the performance overheads of flash-based systems as well as in maintaining the good hit ratio. The results also justify the utility of a genetic algorithm in maximizing the overall performance gains.

Downloads

Download data is not yet available.

Downloads

Published

2020-02-29

How to Cite

Thakare, A. O., & Deshpande, P. S. (2020). Probabilistic Page Replacement Policy in Buffer Cache Management for Flash-Based Cloud Databases. Computing and Informatics, 38(6), 1237–1271. https://doi.org/10.31577/cai_2019_6_1237