Tanwir, Tanwir and Gamantyo, Hendrantoro and Achmad, Affandi (2017) Combination of FIFO-LRU cache replacement algorithms on proxy server to improve speed of response to object requests from clients. ARPN Journal of Engineering and Applied Sciences, 12 (3): Feb 2017. pp. 710-715. ISSN 1819-6608
jeas_0217_5678.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (395kB) | Preview
Abstract
In this paper, cache is the repository of browsing results located in cache disk. The size of cache repository and the choice of cache replacement algorithm affect the speed of a system. Improper deletion of an object during cache replacement may erase the most frequently used objects and cause misses during request. In this study, we propose a method of throughput improvement by combining FIFO (First in First Out) and LRU (Least Recently Used) cache replacement algorithms. The analysis was conducted to identify the effect of cache size on hit rate percentage, response time, delay time, and throughput when the combined FIFO-LRU algorithm is applied. The finding indicates bandwidth efficiency improvement compared to single algorithms, as showed by 73% throughput improvement on 200 MB cache. The application of the combined algorithm also reduces bandwidth usage and delay time while minimizing miss rate and increasing hit rate.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | cache size, throughput, FIFO, LRU, FIFO-LRU, miss, hit rate. |
Subjects: | 600 – Teknologi (Ilmu Terapan) > 620 Ilmu teknik dan ilmu yang berkaitan > 620 Ilmu teknik dan ilmu yang berkaitan |
Divisions: | FTIK > Prodi Teknik Elektro |
Depositing User: | tanwir |
Date Deposited: | 26 Mar 2023 10:06 |
Last Modified: | 26 Mar 2023 10:06 |
URI: | http://repository.ustj.ac.id/id/eprint/20 |