Exploring Replacement Policy for Memcached

Gi Lee, Byoung Jin Kim, Eui Young Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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%.

Original languageEnglish
Title of host publicationProceedings - International SoC Design Conference, ISOCC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages2
ISBN (Electronic)9781728183312
Publication statusPublished - 2020 Oct 21
Event17th International System-on-Chip Design Conference, ISOCC 2020 - Yeosu, Korea, Republic of
Duration: 2020 Oct 212020 Oct 24

Publication series

NameProceedings - International SoC Design Conference, ISOCC 2020


Conference17th International System-on-Chip Design Conference, ISOCC 2020
Country/TerritoryKorea, Republic of

Bibliographical note

Funding Information:
ACKNOWLEDGMENT This research was supported by the MOTIE(Ministry of Trade, Industry & Energy) (10080722) and KSRC(Korea Semiconductor Research Consortium) support program for the development of the future semiconductor device. And the chip fabrication and EDA Tool were supported by the IC Design Education Center.

Publisher Copyright:
© 2020 IEEE.

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering
  • Instrumentation
  • Artificial Intelligence
  • Hardware and Architecture


Dive into the research topics of 'Exploring Replacement Policy for Memcached'. Together they form a unique fingerprint.

Cite this