Wahyu Suadi, Supeno Djanali, Waskitho Wibisono, Radityo Anggoro, Ary Mazharuddin Shiddiqi


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.

Full Text:



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].

DOI: http://dx.doi.org/10.12962/j24068535.v18i2.a986


  • There are currently no refbacks.