Clay Codes: Moulding MDS Codes to Yield an MSR Code
This paper introduces Coupling-layer (Clay) Codes that mixed the MDS code and MRS code. It provides a simplified implementation of decode/repair that MRS can’t achieve in real world. It provides the first implementation of an MSR code with low storage overhead, simutaneously optimality of repair bandwidth, sub-packetization level and disk I/O, uniform repair performance and support multiple node repairs .The authors also modify Ceph to support vector code.
The contribution of this work includes:
Use uncoupled code to generate coupled layer that is an MSR code. It uses a pair of coordinates to represent a layer in Clay Code, then it pairs the vertices and the data as a cube like structure. The transformation of uncoupled layer to Clay code is simple matrix transformation (PFT and PRT).
A special decode algorithm for Clay Code allows 2 nodes failure.
Implementation in Ceph.
Pairwise transform from uncoupled layer to Clay layers.
Encode/Decode for p-OSD in Ceph.
Clay Code is the first implementation of MRS code in real world environment by transforming MDS, thus allowing the benefits introduced by MRS code.
N/A