Home MonTA > topik > detailTopik  
Login

Topik Tugas Akhir

Implementasi Algoritme Replacement Policy LIRS-WSR (LIRS with Write Sequence Reordering)

oleh WAHYU SUADI, Rabu 17 Maret 2021 pukul 06:27:35 WIB
KBK : AJK Status : Diambil

 

LIRS (Low Interreference Recency Set), salah satu algoritme replacement policy yang berusaha mengurangi kelemahan LRU dan tetap efisien dalam operasinya. LIRS telah diimplementasikan di database BSD dan MySQL (4)

LIRS-WSR (5) adalah pengembangan dari LIRS dengan melakukan efisiensi ketika penulisan di media flash disk.

Tujuan tugas akhir ini adalah implementasi dari paper (1) dan mengukur ulang hasil implementasi dengan beberapa algoritme textbook (3) seperti LRU, LRU, FIFO dan Random. Implementasi dalam golang. Pengukuran menggunakan access trace dari Umass (2).

Yang diukur: hit rate dan write count


1) LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance
S Jiang, X Zhang - ACM SIGMETRICS Performance Evaluation Review, 2002 - dl.acm.org

2) UMass Trace Repository
http://traces.cs.umass.edu/index.php/Storage/Storage

3) Operating Systems: Internals and Design Principles, 9th Edition
William Stallings, Pearson, 2018

4) The LIRS Caching Algorithm has been Widely Adopted in Computer and Data Processing Systems
http://web.cse.ohio-state.edu/~zhang.574/lirs-sigmetrics-02.html

5) LIRS-WSR: Integration of LIRS and writes sequence reordering for flash memory
H Jung, K Yoon, H Shim, S Park, S Kang… - … on Computational Science …, 2007 - Springer

Pembimbing 2: Dr.Eng. Radityo Anggoro, S.Kom., M.Sc