LogECMem: Coupling Erasure-Coded In-Memory Key-Value Stores with Parity Logging

被引:10
作者
Cheng, Liangfeng [1 ]
Hu, Yuchong [1 ]
Ke, Zhaokang [1 ]
Xu, Jia [1 ]
Yao, Qiaori [1 ]
Feng, Dan [1 ]
Wang, Weichun [2 ]
Chen, Wei [2 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan, Peoples R China
[2] HIKVISION, Hangzhou, Peoples R China
来源
SC21: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS | 2021年
基金
中国国家自然科学基金;
关键词
Erasure coding; Key-value stores; Update; Parity logging;
D O I
10.1145/3458817.3480852
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In-memory key-value stores are often used to speed up Big Data workloads on modern IIPC clusters. 'lb maintain their high availability, erasure coding has been recently adopted as a low-cost redundancy scheme instead of replication. Existing erasure-coded update schemes, however, have either low performance or high memory overhead. In this paper, we propose a novel parity logging -based architecture, Hybrid P L, which creates a hybrid of in -place update (for data and XOR parity chunks) and log -based update (for the remaining parity chunks), so as to balance the update performance and memory cost, while maintaining efficient single -failure repairs. We realize HybridPL as an in-memory key-value store called LogECMem, and further design efficient repair schemes for multiple failures. We prototype LogECMem and conduct experiments OD different workloads. We show that LogECMem achieves better update performance over existing erasure-coded update schemes with low memory overhead, while maintaining high basic I/O and repair performance.
引用
收藏
页数:14
相关论文
共 63 条
[1]   Using erasure codes efficiently for storage in a distributed system [J].
Aguilera, MK ;
Janakiraman, R ;
Xu, LH .
2005 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2005, :336-345
[2]  
[Anonymous], 2014, PROC USENIX OSDI
[3]  
[Anonymous], TWITTERCACHE
[4]  
[Anonymous], Amazon Elastic Block Store (Amazon EBS)
[5]  
[Anonymous], Intel ISA-L
[6]  
[Anonymous], MEMCACHED
[7]  
[Anonymous], AMAZON ELASTICACHE
[8]  
[Anonymous], libMemcached
[9]  
[Anonymous], 2010, SIGOPS Oper. Syst. Rev., DOI DOI 10.1145/1713254.1713276
[10]  
[Anonymous], VASTDATA