Paper Info
Title
Revisiting Updating Schemes for Erasure-Coded In-Memory Stores
Abstract
Erasure coding has been gradually adopted by existing data-intensive in-memory stores for 'hot' data; small writes lead to expensive updating overheads in such in-memory stores characterized by update-heavy workloads. There is a pressing demand to address the issue of data updates for erasure-coded in-memory stores. We revisit existing updating schemes in erasure-coded storage clusters by investigating the applicability of these updating schemes to erasure-coded in- memory stores. After an intensive analysis, we propose a grouping-update mechanism - GU - to handle small writes in in-memory stores. With GU in place, requests in an updating window are categorized into several updating groups, where multiple small updates in the same stripe can be executed concurrently. Furthermore, we bring forward a hybrid-updating scheme - Hybrid-U - to minimize total updating I/Os over network under common writes (e.g., small and large writes). We evaluate four dedicated updating schemes, four GU- based updating schemes and Hybrid-U. Our experiments illustrate that GU-based updating schemes and Hybrid-U outperform the four dedicated updating schemes in terms of updating time.
Year
DOI
Venue
2017
10.1109/NAS.2017.8026875
2017 International Conference on Networking, Architecture, and Storage (NAS)
Keywords
Field
DocType
erasure-coded in-memory stores,erasure coding,data-intensive in-memory stores,hot data,update-heavy workloads,data updates,erasure-coded storage clusters,grouping-update mechanism,hybrid-updating scheme,GU- based updating schemes
Computer science,Computer network,Real-time computing,Erasure code,Erasure,Overhead (business)
Conference
ISBN
Citations 
PageRank 
978-1-5386-3487-5
0
0.34
References 
Authors
11
5
Name
Order
Citations
PageRank
Jie Xia102.37
Jianzhong Huang28719.32
Xiao Qin31836125.69
Qiang Cao459357.50
Changsheng Xie5256.27