repository
ERF 알고리즘을 이용한 참조테이블 기반 캐시 방출 전략
- Alternative Title
- RERF : Reference table based cache eviction policy using ERF
- Author(s)
- 이중화
- Alternative Author(s)
- JoongHwa Lee
- Advisor
- 정태선
- Department
- 일반대학원 소프트웨어특성화학과
- Publisher
- The Graduate School, Ajou University
- Publication Year
- 2017-08
- Language
- eng
- Alternative Abstract
- Most vendors of e-commerce applications deploy the cache memory to deliver the web objects to clients faster. However, they face many problems in dealing with the cache memory due to limited resources and dynamic access patterns. Especially, the frequently changed demands of customers and insufficient memory for thumbnails of products in online shopping mall make the performance low. As a result, we need to efficiently manage the cache memory by evicting the unused data. The performance of cache manager depends upon the efficiency of delete determination. In this paper, we propose reference table based cache eviction strategy using ERF, which is an extension to the conventional LRU and LFU algorithms by considering the time when the Web objects are referenced and the frequency of references while the items present in cache as main factors for the cache replacement. ERF uses natural exponential function on time to cope with dynamic nature of e-commerce business with limited memory. It sorts the caches in the order of score value which come from coordination between frequency and recency and evicts the caches according to it. According to a predefined score function, we can keep the most important contents in the cache. We evaluate the performance of reference table based approach in terms of CPU consumption. We also evaluate the performance of RERF by using the workload which reflects the real-world applications and compare it with conventional algorithms. By increasing the cache hit ratio with RERF, we can expect the decrease of copy and delete operations of cache with improving the overall system performance.
- Fulltext
- Appears in Collections:
- Graduate School of Ajou University > Department of Software Characterized Chemistry > 3. Theses(Master)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :3,293,882
- Total Download :1,737
- Today View :1,700
