With this paper, we propose a network coding based cloud storage scheme. The storage system is in the form of an m * n data array. The n columns stand for n storage nodes, which are comprised of a part of systematic nodes storing source symbols and a part of nonsystematic nodes storing parity symbols. Every row of the data array is a (n, k) systematic Maximum Distance Separable (MDS) code. A source symbol is only involved in the encoding with the unique row; it locates at and is not used by other rows. Such a design significantly decreases the complexity of encoding and decoding. Moreover, in case of single node failures, we use interference alignment to further reduce repair bandwidth. Compared to some existing cloud storage schemes, our scheme significantly reduces resource consumption on storage, update bandwidth and repair bandwidth.
References
[1]
Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.J. and Ramchandran, K. (2010) Network Coding for Distributed Storage Systems. IEEE Transactions on Information Theory, 56, 4539-4551. https://doi.org/10.1109/TIT.2010.2054295
[2]
Dimakis, A.G., Ramchandran, K., Wu, Y. and Suh, C. (2011) A Survey on Network Codes for Distributed Storage. Proceeding of the IEEE, 99, 476-489. https://doi.org/10.1109/JPROC.2010.2096170
[3]
Acedański, S., Deb, S., Médard, M. and Kötter, R. (2005) How Good Is Random Linear Coding Based Distributed Networked Storage. Proceeding of the First Workshop on Network Coding (NetCod’05), Riva del Garda, April 2005.
[4]
Zakerinasab, M.R. and Wang, M. (2012) An Update Model for Network Coding in Cloud Storage Systems. The 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton, 1-5 October 2012, 1158-1165. https://doi.org/10.1109/Allerton.2012.6483349
[5]
Zakerinasab, M.R. and Wang, M. (2013) DeltaNC: Efficient File Updates for Network-Coding-Based Cloud Storage Systems. IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems. San Francisco, 14-16 August 2013, 360-364.
[6]
Wu, Y. and Dimakis, A.G. (2009) Reducing Repair Traffic for Erasure Coding-Based Storage via Interference Alignment. 2009 IEEE International Symposium on Information Theory (ISIT’09), Seoul, 28 June-3 July 2009, 2276-2280. https://doi.org/10.1109/ISIT.2009.5205898
[7]
Cadambe, V.R. and Jafar, S.A. (2008) Interference Alignment and Degrees of Freedom of the K-User Interference Channel. IEEE Transactions on Information Theory, 54, 3425-3441. https://doi.org/10.1109/TIT.2008.926344
[8]
Papailiopoulos, D.S., Luo, J., Dimakis, A.G., Huang, C. and Li, J. (2012) Simple Regenerating Codes: Network Coding for Cloud Storage. INFOCOM, 2012 Proceeding IEEE, Orlando, 25-30 March 2012, 2801-2805. https://doi.org/10.1109/INFCOM.2012.6195703
