Tanwir, Tanwir and Gamantyo, Hendrantoro and Achmad, Affandi (2017) Performance Improvement of Proxy Server Cache Replacement by Combination FIFO-LRU-LFU Algorithms. Journal of Engineering and Applied, 12 (10 SI): Feb 2017. pp. 9013-9020. ISSN 1818-7803
Jurnal perfor Tanwir12.pdf - Published Version
Available under License Creative Commons Attribution Share Alike.
Download (266kB) | Preview
Abstract
Cache herein refers to a storage for results of internet browsing located in cache disk. Size of cache and choice of cache replacement algorithm influence the system speed and client access throughput. Arbitrary deletion of objects during cache replacement can lead to loss of objects frequently used which result in a miss when there is a new request. In order to improve throughput an algorithm combining three cache replacement algorithms, FIFO-LRU-LFU is proposed. The new algorithm combine constructively advantages of the three different algorithms. Analysis has been conducted to understand the effect of cache size on hit rate percentage, response time, delay time and throughput when the FIFO-LRU-LFU algorithm is implemented. The results indicate improvement of bandwidth efficiency in cache replacement process compared to either single algorithm or double combination algorithms which reaches 87% of rate hit percentage. As a result, there is a decrease in bandwidth use and delay time which results in increased hit rate. In addition, there is an increase of relative throughput compared to double algorithm of approximately 95% when 100 MB cache is used and 83% with 200 MB cache. The increase of this throughput influences the efficiency of bandwidth use and reduces delay time to only 25.6% with 100 MB cache and 11.8% with 200 MB cache. This result is in favour of the adoption of the FIFO-LRU-LFU for cache replacement algorithm.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | cache, cache replacement algorithm, hit rate |
Subjects: | 600 – Teknologi (Ilmu Terapan) > 600 Teknologi (ilmu terapan) > 600 Teknologi |
Divisions: | FTIK > Prodi Teknik Elektro |
Depositing User: | tanwir |
Date Deposited: | 26 Mar 2023 22:28 |
Last Modified: | 26 Mar 2023 22:28 |
URI: | http://repository.ustj.ac.id/id/eprint/57 |