GCRFP - PAGE REPLACEMENT FOR SOLID STATE DRIVE USING GHOST-CACHE

Authors

  • Wahyu Suadi Institut Teknologi Sepuluh Nopember
  • Supeno Djanali Institut Teknologi Sepuluh Nopember
  • Waskitho Wibisono Institut Teknologi Sepuluh Nopember
  • Radityo Anggoro Institut Teknologi Sepuluh Nopember
  • Ary Mazharuddin Shiddiqi Institut Teknologi Sepuluh Nopember
Views: 78 Downloads: 62

DOI:

https://doi.org/10.12962/j24068535.v18i2.a986

Abstract

State Drive (SSD) is an alternative to data storage that is popular today, widely used as a media cache to speed up data access to the hard disk (HDD). This paper proposes page replacement technique on SSD cache that used frequency and recency parameter, alternately. The algorithm is selected adaptively based on trace input. This method helps to overcome changes in access patterns while minimizing the number of write processes to SSD. The proposed algorithm can choose a replacement technique that suits the user access pattern so that it can bring a better hit rate. The proposed algorithm is also integrated with the ghost-cache mechanism so that the reduction in the number of writing processes to SSD is significant. The experiment runs using a real dataset, describing trace of data read, and data write taken from real usage. The trial shows that the proposed algorithm can give good results compared to other similar algorithms.

Downloads

Download data is not yet available.

References

S. S. Rizvi and T. Chung, "Flash SSD vs HDD: High Performance Oriented Modern Embedded and Multimedia Storage Systems," in Proc. International Conference on Computer Engineering and Technology, 2010.

N. Fisher, Z. He, and M. McCarthy, "A hybrid filesystem for hard disk drives in tandem," Computing, vol. 94, pp. 21-68, 2011.

E. J. O’Neil, P. E. O’Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm for Database Disk Buffering," in Proc. ACM SIGMOD International Conference on Management of Data, 1993.

J. T. Robinson and M. V. Devarakonda, "Data Cache Management Using Frequency-Based Replacement," in Proc. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1990.

N. Megiddo and D. S. Modha, "ARC: a Self-tuning, Low Overhead Replacement Cache," in Proc. USENIX Conference on File and Storage Technologies, 2003.

Z. Li, D. Liu, and H. Bi, "CRFP: A Novel Adaptive Replacement Policy Combined the LRU and LFU," in Proc. International Conference on Computer and Information Technology Workshops, 2008.

S. Huang, Q. Wei, J. Chen, C. Chen, and D. Feng, "Improving flash-based disk cache with Lazy Adaptive Replacement," in Proc. IEEE Symposium on Mass Storage Systems and Technologies, 2013.

G. Graefe, "The five-minute rule twenty years later, and how flash memory changes the rules," in Proc. ACM International Workshop on Data Management on New Hardware, 2007.

Y. Zhou, J. Philbin, and K. Li, "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches," in Proc. USENIX Annual Technical Conference, 2001.

T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in Proc. International Conference on Very Large Data Bases, 1994.

Umass, "Umass Trace Repository," University of Massachusetts Amherst, [Online]. Available: http://traces.cs.umass.edu/index.php/Storage/Storage.

Google, "Go Programming Language," [Online]. Available: https://golang.org/. [Accessed January 2020].

Downloads

Published

2020-07-31

Issue

Vol. 18, No. 2, July 2020

Section

Articles

How to Cite

[1]
W. Suadi, S. Djanali, W. Wibisono, R. Anggoro, and A. M. Shiddiqi, “GCRFP - PAGE REPLACEMENT FOR SOLID STATE DRIVE USING GHOST-CACHE”, JUTI, vol. 18, no. 2, pp. 94–101, Jul. 2020, doi: 10.12962/j24068535.v18i2.a986.

License

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in JUTI unless they receive approval for doing so from the Editor-in-Chief.

JUTI open access articles are distributed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.