Erasure coding for small objects in in-memory KV storage

MMT Yiu, HHW Chan, PPC Lee - … of the 10th ACM International Systems …, 2017 - dl.acm.org
erasure coding directly on an extremely small object (eg, 2 bytes), as we need to first
decompose the object … In erasure coding, we also need to maintain consistency across encoded …

Geometric partitioning: Explore the boundary of optimal erasure code repair

Y Shan, K Chen, T Gong, L Zhou, T Zhou… - Proceedings of the ACM …, 2021 - dl.acm.org
… r) code generates r parities from k data nodes. For a fair comparison, we set all erasure codes
… is not suitable for storing large objects on SSDs or storing small objects on HDDs, as naive …

Erasure coding vs. replication: A quantitative comparison

H Weatherspoon, JD Kubiatowicz - … Workshop on Peer-to-Peer Systems, 2002 - Springer
erasure code provides redundancy without the overhead of strict replication. Erasure codes
divide an object … Although the outgoing fragments are “smaller”, we simply aggregate them …

Enabling Efficient Erasure Coding in Disaggregated Memory Systems

Q Li, L Xu, Y Li, M Lyu, W Wang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
… size (eg, < 64KB) inevitably increases the end-to-end latency, and we suggest replicating
small objects as they often occupy only a small portion of the storage space [4], [80]. …

Coupling decentralized key-value stores with erasure coding

L Cheng, Y Hu, PPC Lee - Proceedings of the ACM Symposium on …, 2019 - dl.acm.org
… by small objects [12, 38], and cross-coding can combine small … cross-coding is a sound
erasure coding technique for decentralized KV stores. In this paper, we focus on cross-coding. …

Efficient updates in cross-object erasure-coded storage systems

KS Esmaili, A Chiniah, A Datta - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
… of parity update approach are more visible in case of small updates. In fact, as shown in [4]
and confirmed later in our experiments, for a given object, if the number of updated blocks is …

Erasure code of small file in a distributed file system

X Chen, J Liu, P Xie - 2017 3rd IEEE International Conference …, 2017 - ieeexplore.ieee.org
… , we introduce the technique of erasure code which is an alternative … Erasure codes store
data objects as equations thus reducing much of the storage cost. Moreover, with erasure codes

Towards benchmarking erasure coding schemes in object storage system: A systematic review

J Noor, RI Upoma, MSI Sakif, ABMA Al Islam - Future Generation Computer …, 2024 - Elsevier
Erasure Coding (EC) in cloud storage minimizes data replication by reconstructing … Object
Storage Systems. EC guarantees data integrity by ensuring lossless transmission of all coded

Unequal erasure protection and object bundle protection with the generalized object encoding approach

A Roumy, V Roca, B Sayadi, R Imad - 2011 - inria.hal.science
… use of PET, more precisely an extension called Universal Object Delivery (UOD), and GOE
in situations where one needs to send a bundle of small object (eg files). If both solutions can …

Data insertion and archiving in erasure-coding based large-scale storage systems

L Pamies-Juarez, F Oggier, A Datta - … , February 5-8, 2013. Proceedings 9, 2013 - Springer
… Finally, we report the network traffic required to encode a specific data object with the novel
… ci by retrieving only d symbols, for small values of d, d < k, which can be as small as d = 2 [5]. …