With this paper, we propose a network coding based cloud storage scheme.\nThe storage system is in the form of an m * n data array. The n columns stand\nfor n storage nodes, which are comprised of a part of systematic nodes storing\nsource symbols and a part of nonsystematic nodes storing parity symbols.\nEvery row of the data array is a (n, k) systematic Maximum Distance Separable\n(MDS) code. A source symbol is only involved in the encoding with the\nunique row; it locates at and is not used by other rows. Such a design significantly\ndecreases the complexity of encoding and decoding. Moreover, in case\nof single node failures, we use interference alignment to further reduce repair\nbandwidth. Compared to some existing cloud storage schemes, our scheme\nsignificantly reduces resource consumption on storage, update bandwidth and\nrepair bandwidth.
Loading....