A Data Cloud Storage Scheme Based on LT Code

doi:10.3969/j.issn.1000-3428.2014.04.002

Abstract

Abstract: To figure out the solution of the low reliability of cloud storage service caused by the Byzantine failures or malicious attacks, a secure and reliable cloud storage scheme is designed which enhances the reliability with near-optimal overall performance. To enable efficient decoding for data users in the data retrieval procedure, this paper adopts a LT codes for adding data redundancy in distributed cloud servers. In addition, the data owner from the burden of being online is released by enabling public data integrity check and employing exact repair. Furthermore, this paper proposes an exact repairing solution so that no meta data needs to be generated on the fly for repaired data. Experimental results show that the proposed scheme remarkably doubles the efficiency of data retrieval while only adding cost by 15%, compared with the existing cloud storage solutions.

Key words: cloud storage, LT code, reliability, data recovery, data query, metadata

摘要： 拜占庭失效或恶意攻击会降低云服务供应商的云存储服务可靠性，为此，提出一种基于云计算的安全可靠数据存储方案。通过LT编码增加分布式云服务器的数据冗余度，在保证性能全局准最优的同时，提升数据用户在数据检索阶段的解码效率。利用支持公共数据完整性检查和准确数据修复，避免数据拥有者长期保持在线状态，并设计数据修复解决方案，使服务运行期间无需产生元数据也能进行数据修复。实验结果表明，与基于网络编码和基于RS码的云存储方案相比，该方案的通信成本只增加了15%，但数据检索效率却提高了约1倍。

关键词: 云存储, LT码, 可靠性, 数据修复, 数据检索, 元数据

CLC Number:

TP311

LI Li, YAN Tian-yun. A Data Cloud Storage Scheme Based on LT Code[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.04.002.

李力，鄢田云. 一种基于LT码的数据云存储方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.04.002.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.04.002

http://www.ecice06.com/EN/Y2014/V40/I4/7

References

参考文献 [1] 陈康, 郑纬民. 云计算: 系统实例与研究现状[J]. 软件学报, 2009, 20(5): 1337-1348. [2] Armbrust M, Fox A, Griffith R, et al. A View of Cloud Computing[J]. Communications of the ACM, 2010, 53(4): 50-58. [3] 周茜, 于炯. 云计算下基于信任的防御系统模型[J]. 计算机应用, 2011, 31(6): 1531-1535. [4] 刘亚秋, 邢乐乐, 景维鹏. 云计算环境下基于时间期限和预算的调度算法[J]. 计算机工程, 2013, 39(6): 56-59. [5] Gu Yunhong, Grossman R L. Sector: A High Performance Wide Area Community Data Storage and Sharing System[J]. Future Generation Computer Systems, 2010, 26(5): 720-728. [6] Kubiatowicz J, Bindel D, Chen Yan, et al. OceanStore: An Architecture for Global-scale Persistent Storage[J]. ACM Sigplan Notices, 2000, 35(11): 190-201. [7] Dimakis A, Godfrey P, Wu Yunnan, et al. Network Coding for Distributed Storage Systems[J]. IEEE Transactions on Information Theory, 2010, 56(9): 4539-4551. [8] Ateniese G, Burns R, Curtmola R, et al. Remote Data Checking Using Provable Data Possession[J]. ACM Transactions on Information and System Security, 2011, 14(1). [9] Wu Yunnan. A Construction of Systematic MDS Codes with Minimum Repair Bandwidth[J]. IEEE Transactions on Information Theory, 2011, 57(6): 3738-3741. [10] Dimakis A G, Ramchandran K, Wu Yunnan, et al. A Survey on Network Codes for Distributed Storage[J]. Proceedings of the IEEE, 2011, 99(3): 476-489. [11] Luby M G, Mitzenmacher M, Shokrollahi M A, et al. Efficient Erasure Correcting Codes[J]. IEEE Transactions on Information Theory, 2001, 47(2): 569-584. [12] Weatherspoon H, Kubiatowicz J D. Erasure Coding Vs. Repli- cation: A Quantitative Comparison[C]//Proc. of International Workshop on Peer-to-Peer Systems. Berlin, Germany: Springer, 2002: 328-337. [13] Reed I S, Solomon G. Polynomial Codes over Certain Finite Fields[J]. Journal of the Society for Industrial & Applied Mathematics, 1960, 8(2): 300-304. [14] Bao Xingkai, Li Jing. Generalized Adaptive Network Coded Cooperation(GANCC): A Unified Framework for Network Coding and Channel Coding[J]. IEEE Transactions on Communications, 2011, 59(11): 2934-2938. [15] Shacham H, Waters B. Compact Proofs of Retrievability[C]// Proc. of ASIACRYPT’08. Berlin, Germany: Springer, 2008: 90-107. [16] Yu Shucheng, Wang Cong, Li Jin, et al. Achieving Secure, Scalable, and Fine-grained Data Access Control in Cloud Computing[C]//Proc. of INFOCOM’10. San Diego, USA: IEEE Press, 2010: 1-9. 编辑金胡考

Please choose a citation manager

Content to export