Optimization of Small Updates for Erasure-Coded In-memory Stores. (8th February 2019)

• Record Type: Journal Article
• Authors: Huang, Jianzhong; Xia, Jie; Qin, Xiao; Cao, Qiang; Xie, Changsheng
• Is Part Of: Computer journal. Volume 62:Number 6(2019)
• Page Start: 869
• Page End: 883
• Publication Date: 2019-02-08
• Subjects: erasure codes -- In-memory stores -- small writes -- balanced I/Os; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz003
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Data updates have become an important issue in erasure-coded in-memory stores owing to the two-fold reasons: (i) a handful of data-intensive in-memory stores adopt erasure coding for 'hot' data and (ii) small writes in update-intensive in-memory workloads cause expensive updating overheads. After delving into prior updating schemes in erasure-coded storage clusters, we investigate the applicability of these schemes to erasure-coded in-memory stores. We propose a grouped-updating 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 an updating group can be concurrently executed. Two GU updating procedures— GU-stripe and GU-node —are developed to schedule updates according to a stripe and a node holding an updated data block, respectively. Furthermore, we develop two hybrid-updating schemes—H y b r i d − U [ GU - stripe ] and H y b r i d − U [ GU - node ] —to process common writes (i.e. small and large writes) initiated by the GU-stripe- and GU-node-based updating schemes, respectively. Replaying an update-heavy workload generated by YCSB benchmark, we extensively evaluate the four non-GU-based updating schemes, five GU-stripe-based updating schemes, and five GU-node-based updating schemes. Our experiments demonstrate that the GU mechanism boosts updating performance of small writes for RS-coded in-memory stores in terms of updating time and updating traffic. In particular, for a (8, 6) RS-coded in-memory store, the GU-stripe- and GU-node-based updating schemes shortens the updating time of the non-GU-based counterparts by a factor of at least 2.08 and 2.66, respectively. Compared to a single GU-based updating scheme, a GU-based hybrid updating scheme achieves an optimal updating-time and updating-traffic performance.