Pliable Fractional Repetition Codes for Distributed Storage Systems: Design and Analysis
Yi-Sheng Su · IEEE Transactions on Communications · 2018
A distributed storage system (DSS) is one of the most vital components of a cloud computing system used for storing and sharing big data among authorized users. A typical DSS consists of n storage nodes each with a storage capacity of α units of data such that the entire file stored on the DSS can be recovered by accessing any kn-1/ ρ-1; 3) the constructed codes also meet a Singleton-like bound on the minimum distance at least for 1 ≤ k <; 3, which demonstrates their optimality; 4) the computational complexity necessary for determining the file size or the minimum distance of the constructed codes can be greatly reduced when it is hard to exactly determine them; and 5) the constructed codes can be used as fractional repetition batch codes to provide load balancing in DSSs, for which the batch size (i.e., the number of symbols that can be read in parallel) can be exactly determined.