Facebook Instagram Twitter RSS Feed PodBean Back to top on side

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

In: Computing and Informatics, vol. 38, no. 6
A.o. Thakare - P.s. Deshpande

Details:

Year, pages: 2019, 1237 - 1271
Language: eng
Keywords:
Cloud databases, data mining, flash solid state drives, adaptive optimization, genetic algorithm
About article:
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.
How to cite:
ISO 690:
Thakare, A., Deshpande, P. 2019. Probabilistic Page Replacement Policy in Buffer Cache Management for Flash-Based Cloud Databases. In Computing and Informatics, vol. 38, no.6, pp. 1237-1271. 1335-9150. DOI: https://doi.org/10.31577/cai_2019_6_1237

APA:
Thakare, A., Deshpande, P. (2019). Probabilistic Page Replacement Policy in Buffer Cache Management for Flash-Based Cloud Databases. Computing and Informatics, 38(6), 1237-1271. 1335-9150. DOI: https://doi.org/10.31577/cai_2019_6_1237
About edition:
Publisher: Ústav informatiky SAV
Published: 31. 12. 2019