Exploring Replacement Policy for Memcached

Gi Lee; Byoung Jin Kim; Eui Young Chung

doi:10.1109/ISOCC50952.2020.9332942

Exploring Replacement Policy for Memcached

Gi Lee, Byoung Jin Kim, Eui Young Chung

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

Original language	English
Title of host publication	Proceedings - International SoC Design Conference, ISOCC 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	296-297
Number of pages	2
ISBN (Electronic)	9781728183312
DOIs	https://doi.org/10.1109/ISOCC50952.2020.9332942
Publication status	Published - 2020 Oct 21
Event	17th International System-on-Chip Design Conference, ISOCC 2020 - Yeosu, Korea, Republic of Duration: 2020 Oct 21 → 2020 Oct 24

Publication series

Name	Proceedings - International SoC Design Conference, ISOCC 2020

Conference

Conference	17th International System-on-Chip Design Conference, ISOCC 2020
Country/Territory	Korea, Republic of
City	Yeosu
Period	20/10/21 → 20/10/24

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

Access to Document

10.1109/ISOCC50952.2020.9332942

Cite this

@inproceedings{b25dc7a8342140abb8abf141b8c3212c,

title = "Exploring Replacement Policy for Memcached",

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

author = "Gi Lee and Kim, {Byoung Jin} and Chung, {Eui Young}",

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: {\textcopyright} 2020 IEEE.; 17th International System-on-Chip Design Conference, ISOCC 2020 ; Conference date: 21-10-2020 Through 24-10-2020",

year = "2020",

month = oct,

day = "21",

doi = "10.1109/ISOCC50952.2020.9332942",

language = "English",

series = "Proceedings - International SoC Design Conference, ISOCC 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "296--297",

booktitle = "Proceedings - International SoC Design Conference, ISOCC 2020",

address = "United States",

}

Lee, G, Kim, BJ & Chung, EY 2020, Exploring Replacement Policy for Memcached. in Proceedings - International SoC Design Conference, ISOCC 2020., 9332942, Proceedings - International SoC Design Conference, ISOCC 2020, Institute of Electrical and Electronics Engineers Inc., pp. 296-297, 17th International System-on-Chip Design Conference, ISOCC 2020, Yeosu, Korea, Republic of, 20/10/21. https://doi.org/10.1109/ISOCC50952.2020.9332942

Exploring Replacement Policy for Memcached. / Lee, Gi; Kim, Byoung Jin; Chung, Eui Young.
Proceedings - International SoC Design Conference, ISOCC 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 296-297 9332942 (Proceedings - International SoC Design Conference, ISOCC 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Exploring Replacement Policy for Memcached

AU - Lee, Gi

AU - Kim, Byoung Jin

AU - Chung, Eui Young

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

PY - 2020/10/21

Y1 - 2020/10/21

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

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

UR - http://www.scopus.com/inward/record.url?scp=85100766156&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85100766156&partnerID=8YFLogxK

U2 - 10.1109/ISOCC50952.2020.9332942

DO - 10.1109/ISOCC50952.2020.9332942

M3 - Conference contribution

AN - SCOPUS:85100766156

T3 - Proceedings - International SoC Design Conference, ISOCC 2020

SP - 296

EP - 297

BT - Proceedings - International SoC Design Conference, ISOCC 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th International System-on-Chip Design Conference, ISOCC 2020

Y2 - 21 October 2020 through 24 October 2020

ER -

Exploring Replacement Policy for Memcached

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this