Computer Science

Computer Science ›› 2018, Vol. 45 ›› Issue (12): 293-298.doi: 10.11896／j.issn.1002-137X.2018.12.047

• Interdiscipline & Frontier • Previous Articles     Next Articles

Cloud Storage System Based on Network Coding

LIU Yan-tao1, LIU Heng2   

  1. (College of Engineering,Bohai University,Jinzhou,Liaoning 121000,China)1
    (School of Information and Electronics,Beijing Institute of Technology,Beijing 100081,China)2
  • Received:2017-11-07 Online:2018-12-15 Published:2019-02-25

PDF (PC)

793

Abstract: Storage,repair bandwidth and update bandwidth are three performance metrics for a cloud storage system.System design needs to make trade-off among them.To decrease the consumption on storage,repair bandwidth update bandwidth and system complexity,this paper proposed a network coding based cloud storage system.This system is in the form of an m*n data array.The n columns stand for n storage nodes,which are comprised of two parts,one is systematic part which stores source symbols,and the other is nonsystematic part which stores parity symbols.The m rows of the data array stand for the number of m(n,k) systematic Maximum Distance Separable (MDS) code.Any source symbol is only involved into encoding within the unique row in which it locates and is not used by other rows.Such a structure significantly decreases the complexity of encoding and decoding.The functionality of the system is still available even in front of the failures of less than (n－k) nodes.Moreover,by using interference alignment,systematic MDS code is beneficial to further reduce repair bandwidth in case of single node failures.Compared to some existing cloud storage schemes,the system greatly reduces the resource consumption on storage space,update bandwidth and repair bandwidth,so its performance is improved significantly.

Key words: Cloud storage, Interference alignment, MDS code, Network coding

CLC Number: 

  • TP393
[1]DIMAKIS A G,GODFREY P B,WU Y,et al.Network Coding for Distributed Storage Systems [J].IEEE Transactions on Information Theory,2010,56(9):4539-4551.
[2]DIMAKIS A G,RAMCHANDRAN K,WU Y,et al.A Survey on Network Codes for Distributed Storage [J].Proceedings of the IEEE,2011,99(3):476-489.
[3]ACEDANSKI S,DEB S,MEDARD M,et al.How Good Is Random Linear Coding Based Distributed Networked Storage [C]∥The 1st Workshop on Network Coding,Theory and Applications.Riva del Garda:IEEE Press,2005:1-6.
[4]ZAKERINASAB M R,WANG M.An Update Model for Network Coding in Cloud Storage Systems [C]∥The 50th Annual Allerton Conference on Communication,Control,and Computing.Monticello:IEEE Press,2012:1158-1165.
[5]ZAKERINASAB M R,WANG M.DeltaNC:Efficient File Updates for Network-Coding-Based Cloud Storage Systems [C]∥IEEE 21st International Symposium on Modelling,Analysis and Simulation of Computer and Telecommunication Systems.San Francisco:IEEE Press,2013:360-364.
[6]WANG L J,CHEN Y,YAN X C,et al.Differential Data Update Scheme on Network-Coding-Based Cloud Storage System [J].Journal on Communications,2017,38(3):154-164.(in Chinese)
王龙江,陈越,严新成,等.网络编码云存储系统差分数据更新方案[J].通信学报,2017,38(3):154-164.
[7]WU H,LAI C Z,FAN J L,et al.Data Update Algorithm Based on Secure Network Coding in Cloud Environment [J].Journal on Communications,2017,35(5):121-127.(in Chinese)
吴昊,赖成喆,范九伦,等.云环境下基于安全网络编码的数据更新方法[J].通信学报,2017,35(5):121-127.
[8]WU Y,DIMAKIS A G.Reducing Repair Traffic for ErasureCoding-Based Storage via Interference Alignment [C]∥2009 IEEE International Symposium on Information Theory.Seoul:IEEE Press,2009:2276-2280.
[9]CADAMBE V R,JAFAR S A.Interference Alignment and the Degrees of Freedom for the K User Interference Channel [J].IEEE Transactions on Information Theory,2008,54(8):3425-3441.
[10]HUANG Q.Efficient Repair Schemes in Cloud Storage Based on Interference Alignment [D].Chongqing:Chongqing University of Posts and Telecommunications,2014.(in Chinese)
黄倩.基于干扰对齐的高效云存储修复方法研究[D].重庆:重庆邮电大学,2014.
[11]CHEN H C H,HU Y,LEE P P C,et al.NCCLoud:A Network-Coding-Based Storage System in a Cloud-of-Clouds [J].IEEE Transactions on Computers,2014,63(1):31-44.
[12]ZHANG J F.Cloud Storage Schemes Based on Network Coding[D].Changsha:Central South University,2014.(in Chinese)
张俊峰.基于网络编码云存储方案研究 [D].长沙:中南大学,2014.
[13]XIE C Y,JIA Z T,QING S H,et al.Semi-Random Linear Network Coding for Cloud Storage Redundancy [J].Journal of Beijing University of Posts and Telecommunications,2013,36(3):30-34.(in Chinese)
谢垂益,贾忠田,卿斯汉,等.适用于云存储冗余的半随机线性网络编码[J].北京邮电大学学报,2013,36(3):30-34.
[14]XU Y,HE Q,LUO Y.Optimal Repair for Distributed Storage Codes in Vehicular Networks [C]∥2016 IEEE 83rd Vehicular Technology Conference.Nanjing:IEEE Press,2016:1-5.
[15]SIPOS M,GAHM J,VENKAT N,et al.Erasure Coded Storage on A Changing Network:the Untold Story [C]∥2016 IEEE Global Communications Conference (GLOBECOM).Washington DC:IEEE Press,2016:1-6.
[16]ELYASI M,MOHAJER S.Determinant Coding:A NovelFramework for Exact-Repair Regenerating Codes [J].IEEE Transactions on Information Theory,2016,62(12):6683-6697.
[17]WANG Z,TAMO I,BRUCK J.Explicit Minimum Storage Regenerating Codes [J].IEEE Transactions on Information Theory,2016,62(8):4466-4479.
[18]PAPAILIOPOULOS D S,LUO J,DIMAKIS A G,et al.Simple Regenerating Codes:Network Coding for Cloud Storage [OL].http://arXiv.org/pdf/1109.0264.pdf.
[19]PRAKASH N,KRISHNAN M N.The Storage-Repair-Band-width Trade off of Exact Repair Linear Regenerating Codes for the Case d=k=n－1 [C]∥IEEE International Symposium on Information Theory (ISIT).Hong Kong:IEEE Press,2015:859-863.
[20]LI J,TANG X,XIANG W.A New Construction of (k+2,k)Minimal Storage Regenerating Code over F3 with Optimal Access Property for All Nodes [J].IEEE Communications Letters,2016,20(7):1289-1292.
[21]WANG Z,TAMO I,BRUCK J.Optimal Rebuilding of Multiple Erasures in MDS Codes [J].IEEE Transactions on Information Theory,2017,63(2):1084-1101.
[22]LI R,LIN J,LEE P P C.Enabling Concurrent Failure Recovery for Regenerating-Coding-Based Storage Systems:from Theory to Practice [J].IEEE Transactions on Computers,2015,64(7):1898-1911.
[23]ZHANG H,LI H,SHUM K W,et al.Concurrent Regenerating Codes [J].IET Communications,2017,11(3):362-369.
[24]KUMAR S,ROSNES E,AMAT A G I.Secure RepairableFountain Codes [J].IEEE Communications Letters,2016,20(8):1491-1494.
[25]AGARWAL A,MAZUMDAR A.Security in Locally RepairableStorage [J].IEEE Transactions on Information Theory,2016,62(11):6204-6217.
[26]CHEN Y,WANG L,LIAO C.Eavesdropping Prevention forNetwork Coding Encrypted Cloud Storage Systems [J].IEEE Transactions on Parallel and Distributed Systems,2016,27(8):2261-2273.
[1] XU Kun, FU Yin-jin, CHEN Wei-wei, ZHANG Ya-nan. Research Progress on Blockchain-based Cloud Storage Security Mechanism [J]. Computer Science, 2021, 48(11): 102-115.
[2] HAN Xiao-dong, GAO Fei, ZHANG Li-wei. Novel Real-time Algorithm for Critical Path of Linear Network Coding [J]. Computer Science, 2020, 47(9): 232-237.
[3] LI Ying, YU Ya-xin, ZHANG Hong-yu, LI Zhen-guo. High Trusted Cloud Storage Model Based on TBchain Blockchain [J]. Computer Science, 2020, 47(9): 330-338.
[4] CHEN Li-feng, ZHU Lu-ping. Encrypted Dynamic Configuration Method of FPGA Based on Cloud [J]. Computer Science, 2020, 47(7): 278-281.
[5] XU Guang-xian, CUI Jun-jie. Anti-eavesdropping Network Coding Based on Quantum GHZ State [J]. Computer Science, 2020, 47(7): 314-321.
[6] ZHANG Xi, WANG Jian. Public Integrity Auditing for Shared Data in Cloud Supporting User Identity Tracking [J]. Computer Science, 2020, 47(6): 303-309.
[7] LI Shu-quan,LIU Lei,ZHU Da-yong,XIONG Chao,LI Rui. Protocol of Dynamic Provable Data Integrity for Cloud Storage [J]. Computer Science, 2020, 47(2): 256-261.
[8] HONG Hai-cheng,CHEN Dan-wei. Replica Dynamic Storage Based on RBEC [J]. Computer Science, 2020, 47(2): 313-319.
[9] SONG Ying, ZHONG Xian, SUN Bao-lin, GUI Chao. Sliding Window-based Network Coding Cooperative Algorithm in MANET [J]. Computer Science, 2020, 47(11): 322-326.
[10] BAI Li-fang, ZHU Yue-fei, LU Bin. Research and Development of Data Storage Security Audit in Cloud [J]. Computer Science, 2020, 47(10): 290-300.
[11] ZHANG Jin-hui, DENG Qian, LI Zhen-yu. Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting [J]. Computer Science, 2019, 46(8): 171-177.
[12] JI Bao-feng, WANG Yi-dan, XING Bing-bing, LI Yu-qi, GAO Hong-feng, HAN Cong-cheng. Enhancement Method of Throughput in Ultra-dense Network Based on Hierarchical Multi-hop Physical Layer Network Coding [J]. Computer Science, 2019, 46(7): 56-60.
[13] QIAO Mao,QIN Ling. AB-ACCS Scheme for Revocation of Efficient Attributes in Cloud Storage Services [J]. Computer Science, 2019, 46(7): 96-101.
[14] XIE Si-jiang,JIA Bei,WANG He,XU Shi-cong. Cloud Big Data Integrity Verification Scheme Based on Multi-branch Tree [J]. Computer Science, 2019, 46(3): 188-196.
[15] CHEN Jie, XIE Xian-zhong, HUANG Qian, LI Jia. Network Coding TCP Protocol Based on Cross-layer Optimization in Wireless Vehicle Networks [J]. Computer Science, 2019, 46(2): 88-94.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.