1. Exploring Replacement Policy for Memcached
- Author
-
Byoung Jin Kim, Gi Yong Lee, and Eui-Young Chung
- Subjects
Hardware_MEMORYSTRUCTURES ,Database ,business.industry ,Computer science ,Computer data storage ,Random pattern ,Locality of reference ,Workload ,Cache ,Layer (object-oriented design) ,business ,computer.software_genre ,computer - Abstract
Caching efficiency is critical to performance when an in-memory database system acts as a cache for a disk-oriented database system. Memcached, one of the widely used in-memory database that stores key-values, roles as a cache for high-speed data storage layer. It replaces items using LRU replacement policy when memory capacity is used up. Other than LRU policy for maximizing temporal locality, in this paper, we confirm the impact of replacement policies for workloads with random pattern operations. We analyze hit counts of workload by applying BIP and SRRIP replacement policies to Memcached. Experimental results show that hit counts of Memcached to which SRRIP is applied is improved by up to 12%.
- Published
- 2020
- Full Text
- View/download PDF