Search for collections on Repository USTJ

Combination of FIFO-LRU cache replacement algorithms on proxy server to improve speed of response to object requests from clients

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

[thumbnail of Publish Jurnal Scopus]
Preview
Text (Publish Jurnal Scopus)
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

Actions (login required)

View Item
View Item