Simulasi Trace dan Filesystem untuk Page Replacement Policy Pada Cache di Media SSD

Suadi, Wahyu (2021) Simulasi Trace dan Filesystem untuk Page Replacement Policy Pada Cache di Media SSD. Doctoral thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
Laporan Disertasi WS ver6a.pdf - Accepted Version
Restricted to Repository staff only until 1 April 2024.

Download (1MB) | Request a copy
[img] Text
Laporan Disertasi WS ver6a.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Solid State Drive (SSD) adalah satu alternatif yang penyimpanan data yang populer saat ini. Banyak digunakan sebagai media cache untuk mempercepat akses data ke hard disk (HDD). Penelitian ini mengusulkan satu teknik page replacement di SSD cache, menggunakan parameter frekuensi dan resensi bergantian secara adaptif untuk mengatasi perubahan pola akses sekaligus meminimalkan jumlah proses tulis ke SSD. Algoritme yang diusulkan mampu melakukan pemilihan teknik replacement yang sesuai dengan pola akses penguna sehingga didapatkan hitrate yang lebih baik. Algoritme yang diusulkan juga diintegrasikan dengan mekanisme ghost-cache sehingga didapatkan pengurangan jumlah proses penulisan ke SSD dengan signifikan. Ujicoba dilakukan melalui simulasi trace dan simulasi melalui filesystem. Simulasi trace dijalankan menggunakan dataset yang riiil untuk proses akses penulisan dan pembacaan dari kasus riil. Simulasi filesystem dilakukan dengan menjalankan filesystem benchmark. Hasil uji coba trace menunjukkan bahwa algoritme tersebut lebih baik dari algoritme lain, sedangkan pada hasil uji coba simulasi filesystem memberikan hasil mirip dengan dengan algoritme lain. ======================================================================================================= 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 research 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 mini�mizing 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 sig�nificant. The test is carried out through trace simulation and simulation through the filesystem. Trace simulations are run using real datasets to simulate writes and reads from real cases. Filesystem simulation is done by running a filesystem bench�mark. The trace test results show that the algorithm is better than other algorithms, while the simulation file system test results give similar results to other algorithms.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: disk cache, solid state disk, block cache replacement
Subjects: T Technology > T Technology (General) > T57.62 Simulation
T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55001-(S3) PhD Thesis
Depositing User: Wahyu Suadi
Date Deposited: 23 Dec 2021 06:28
Last Modified: 23 Dec 2021 06:28
URI: https://repository.its.ac.id/id/eprint/92113

Actions (login required)

View Item View Item