TY - JOUR
T1 - R-memcached
T2 - A reliable in-memory cache for big key-value stores
AU - Liu, Chengjian
AU - Ouyang, Kai
AU - CHU, Xiaowen
AU - Liu, Hai
AU - LEUNG, Yiu Wing
N1 - Funding Information:
This work was supported in part by Hong Kong GRF grant HKBU 210412 and HKBU grant FRG2/14-15/059. We thank all the reviewers for their insightful comments and suggestions.
PY - 2015/12
Y1 - 2015/12
N2 - Large-scale key-value stores are widely used in many Web-based systems to store huge amount of data as (key, value) pairs. In order to reduce the latency of accessing such (key, value) pairs, an in-memory cache system is usually deployed between the front-end Web system and the back-end database system. In practice, a cache system may consist of a number of server nodes, and fault tolerance is a critical feature to maintain the latency Service-Level Agreements (SLAs). In this paper, we present the design, implementation, analysis, and evaluation of R-Memcached, a reliable in-memory key-value cache system that is built on top of the popular Memcached software. R-Memcached exploits coding techniques to achieve reliability, and can tolerate up to two node failures. Our experimental results show that R-Memcached can maintain very good latency and throughput performance even during the period of node failures.
AB - Large-scale key-value stores are widely used in many Web-based systems to store huge amount of data as (key, value) pairs. In order to reduce the latency of accessing such (key, value) pairs, an in-memory cache system is usually deployed between the front-end Web system and the back-end database system. In practice, a cache system may consist of a number of server nodes, and fault tolerance is a critical feature to maintain the latency Service-Level Agreements (SLAs). In this paper, we present the design, implementation, analysis, and evaluation of R-Memcached, a reliable in-memory key-value cache system that is built on top of the popular Memcached software. R-Memcached exploits coding techniques to achieve reliability, and can tolerate up to two node failures. Our experimental results show that R-Memcached can maintain very good latency and throughput performance even during the period of node failures.
KW - Fault tolerance
KW - In-memory cache
KW - Key-value store
UR - http://www.scopus.com/inward/record.url?scp=84971619654&partnerID=8YFLogxK
U2 - 10.1109/TST.2015.7349928
DO - 10.1109/TST.2015.7349928
M3 - Journal article
AN - SCOPUS:84971619654
SN - 1007-0214
VL - 20
SP - 560
EP - 573
JO - Tsinghua Science and Technology
JF - Tsinghua Science and Technology
IS - 6
M1 - 7349928
ER -