基于字节级优化更新的云存储增量式网络编码方法研究

doi:10.3969/j.issn.1671-1122.2018.11.003

信息网络安全 ›› 2018, Vol. 18 ›› Issue (11): 18-26.doi: 10.3969/j.issn.1671-1122.2018.11.003

基于字节级优化更新的云存储增量式网络编码方法研究

马苗立¹, 张洪波²(), 丁卫颖²

1. 北京工业大学信息学部计算机学院,北京 100124
2. 唐山师范学院计算机科学系,河北唐山 063000

收稿日期:2018-06-15 出版日期:2018-11-10 发布日期:2020-05-11
作者简介:
作者简介：马苗立(1987—),女,河北,博士研究生,主要研究方向为智能控制理论及应用;张洪波（1981—）,女,河北,讲师,硕士,主要研究方向为计算机程序设计、算法研究;丁卫颖（1978—）,女,河北,讲师,硕士,主要研究方向为计算机程序设计、软件测试、数据库。
基金资助:
国家自然科学基金[61572063];河北省自然科学基金[F2014209276];唐山师范学院科学研究基金[2018C03]

Research on Incremental Network Coding Method for Cloud Storage Based on Byte Level Optimization Update

Miaoli MA¹, Hongbo ZHANG²(), Weiying DING²

1. College of Computer Science, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
2. Department of Computer Science, Tangshan Normal College, Tangshan Hebei 063000, China

Received:2018-06-15 Online:2018-11-10 Published:2020-05-11

摘要/Abstract

摘要：

云存储系统是云计算系统概念的衍生和发展,是一种采用大量分布式存储资源以协同工作的方式来构建的大型集群应用系统,用于向用户提供安全可靠的网络存储服务。为提高云存储系统网络编码的有效性,提升数据的存储效率,文章提出一种基于字节级优化更新的云存储增量式网络编码方法。首先,提出一种字节级优化增量式更新模型技术（Opt-DUM）用于块级差分更新,通过只发送与受影响的编码字节相关的更新,实现云存储增量式编码效率的提升;其次,研究了在更新过程中生成更新向量、减少增量矩阵和文件大小变化的问题,并完成了云存储系统中所有参与模块的更新算法和通信协议的设计;最后,实验结果验证了所设计用于云存储系统中的文件更新网络编码方法的性能优势。

关键词: 字节级, 云存储, 增量式, 网络编码, 通信协议

Abstract:

Cloud storage system is a derivative concept of the cloud computing system, and it is a kind of cluster system including large amounts of the distributed storage resources, which provide safe and reliable network storage service. In order to improve the effectiveness of network coding for cloud storage system and improve the storage efficiency of data, an incremental network coding method for cloud storage based on byte level optimization is proposed. Firstly, a byte level optimization technique (Opt-DUM) is proposed for block differential update, which can improve the efficiency of cloud storage incremental coding by only sending updates related to the affected encoding bytes; Secondly, the problem of generating the update vector, reducing the increment matrix and the change of the file size in the process of updating is studied, and the design of the updating algorithm and communication protocol of all the participating modules in the cloud storage system is completed; Finally, the experimental results verify the performance advantages of the network update algorithm designed for file update in cloud storage system.

Key words: byte level, cloud storage, incremental, network coding, communication protocol

中图分类号:

TP309

马苗立, 张洪波, 丁卫颖. 基于字节级优化更新的云存储增量式网络编码方法研究[J]. 信息网络安全, 2018, 18(11): 18-26.

Miaoli MA, Hongbo ZHANG, Weiying DING. Research on Incremental Network Coding Method for Cloud Storage Based on Byte Level Optimization Update[J]. Netinfo Security, 2018, 18(11): 18-26.

图/表 5

参考文献 16

[1]	ZHOU Guoan, LI Qiang, CHEN Xin, et al.Summary of Research on Mass Small File Storage Technology in Cloud Environment[J].Netinfo Security, 2014,14(6):11-17.
	周国安,李强,陈新,等.云环境下海量小文件存储技术研究综述[J].信息网络安全,2014,14(6):11-17.
[2]	WANG Yuding, YANG Jiahai, XU Cong, et al.Survey on Access Control Technologies for Cloud Computing[J].Journal of Software, 2015,26(5): 1129-1150.
	王于丁,杨家海,徐聪,等.云计算访问控制技术研究综述[J].软件学报,2015,26(5):1129-1150.
[3]	LEI Lei, CAI Quanwei, JING Jiwu, et al.Enforcing Access Controls on Encrypted Cloud Storage with Policy Hiding[J]. Journal of Software, 2016, 27(6):1432-1450.
	雷蕾,蔡权伟,荆继武,等.支持策略隐藏的加密云存储访问控制机制[J].软件学报,2016,27(6):1432-1450.
[4]	WANG Longjiang, CHEN Yue, YAN Xincheng, et al.Differential Data Updating Scheme for Network Coding Cloud Storage System[J].Journal of Communications, 2017, 38(3): 154-164.
	王龙江,陈越,严新成,等.网络编码云存储系统差分数据更新方案[J].通信学报,2017,38(3):154-164.
[5]	GLAUBER Gonçalves, IDILIO Drago, ANA Paula Couto da Silva, et al. The Impact of Content Sharing on Cloud Storage Bandwidth Consumption[J]. IEEE Internet Computing, 2016, 20(4): 26-35.
[6]	HE Fei, WANG Lei, JING Jiwu,et al.Design and Implementation of Cloud Storage Security Enhancement System[J]. Netinfo Security, 2012(3):38-41.
	郝斐,王雷,荆继武,等.云存储安全增强系统的设计与实现[J].信息网络安全,2012(3):38-41.
[7]	CUI Yong, LAI Zeqi, DAI Ningwei.A First Look At Mobile Cloud Storage Services: Architecture, Experimentation, and Challenges[J]. IEEE Network, 2016, 30(4): 16-21.
[8]	LI Jianjiang, WU Jie, MA Zhanning.Frequency and Similarity-Aware Partitioning for Cloud Storage Based on Space-Time Utility Maximization Model[J]. Tsinghua Science and Technology, 2015, 20(3): 233-245.
[9]	YU Chiamu, CHEN Chiyuan, CHAO Hanchieh.Proof of Ownership in Deduplicated Cloud Storage with Mobile Device Efficiency[J]. IEEE Network, 2015, 29(2): 51-55.
[10]	CHU Chengkang, ZHU Wentao, HAN Jin, et al.Security Concerns in Popular Cloud Storage Services[J]. IEEE Pervasive Computing, 2013, 12(4): 50-57.
[11]	LI Ming, YU Shucheng, REN Kui, et al.Toward Privacy-assured and Searchable Cloud Data Storage Services[J]. IEEE Network, 2013, 27(4): 56-62.
[12]	PITCHAI R, JAYASHRI S, RAJA J.Searchable Encrypted Data File Sharing Method Using Public Cloud Service for Secure Storage in Cloud Computing[J]. Wireless Personal Communications, 2016, 90(2): 947-960.
[13]	HE Kai, HUANG Chuanhe, ZHOU Hao, et al.Public Auditing for Encrypted Data with Client-side Deduplication in Cloud Storage[J]. Wuhan University Journal of Natural Sciences, 2015, 20(4): 291-298.
[14]	LI Chunta, LEE Chinwen, SHEN Jauji.An Extended Chaotic Maps-based Keyword Search Scheme Over Encrypted Data Resist Outside and Inside Keyword Guessing Attacks in Cloud Storage Services[J]. Nonlinear Dynamics, 2015, 80(3): 1601-1611.
[15]	QIN Zhiguang, WU Shikun,Xiong Hu.Review of Data Integrity Audit Scheme in Cloud Storage Service[J]. Netinfo Security,2014,14(7):1-6.
	秦志光,吴世坤,熊虎.云存储服务中数据完整性审计方案综述[J].信息网络安全,2014,14(7):1-6.
[16]	CENGIZ Karakoyunlu, JOHN A Chandy.Exploiting User Metadata for Energy-aware Node Allocation in A Cloud Storage System[J]. Journal of Computer and System Sciences, 2016, 82(2): 282-309.

基于字节级优化更新的云存储增量式网络编码方法研究

Research on Incremental Network Coding Method for Cloud Storage Based on Byte Level Optimization Update

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李晓冉, 郝蓉, 于佳. 具有数据上传管控的无证书可证明数据持有方案[J]. 信息网络安全, 2020, 20(1): 83-88.
[2]	刘建华, 郑晓坤, 郑东, 敖章衡. 基于属性加密且支持密文检索的安全云存储系统[J]. 信息网络安全, 2019, 19(7): 50-58.
[3]	侯林, 李明洁, 徐剑, 周福才. 基于变长认证跳表的分布式动态数据持有证明模型[J]. 信息网络安全, 2019, 19(7): 67-74.
[4]	秦中元, 韩尹, 张群芳, 朱雪金. 一种改进的多私钥生成中心云存储访问控制方案[J]. 信息网络安全, 2019, 19(6): 11-18.
[5]	邵必林, 李肖俊, 边根庆, 赵煜. 云存储数据完整性审计技术研究综述[J]. 信息网络安全, 2019, 19(6): 28-36.
[6]	王雅旋, 林喜军, 曲海鹏. 一种有效抗污染攻击的混合网络编码方案[J]. 信息网络安全, 2019, 19(5): 69-76.
[7]	黑一鸣, 刘建伟, 张宗洋, 喻辉. 基于区块链的可公开验证分布式云存储系统[J]. 信息网络安全, 2019, 19(3): 52-60.
[8]	俞惠芳, 高新哲. 多源网络编码同态环签名方案研究[J]. 信息网络安全, 2019, 19(2): 36-42.
[9]	李帅, 刘晓洁, 徐兵. 一种基于目录哈希树的磁盘数据同步方法研究[J]. 信息网络安全, 2019, 19(2): 53-59.
[10]	赵星, 王晓东, 张串绒. 一种基于数据漂移的动态云安全存储机制[J]. 信息网络安全, 2019, 19(10): 65-73.
[11]	秦中元, 韩尹, 朱雪金. 基于改进DGHV算法的云存储密文全文检索研究[J]. 信息网络安全, 2019, 19(1): 8-8.
[12]	鲁秀青, 咸鹤群. 云存储中基于用户授权的大数据完整性审计方案[J]. 信息网络安全, 2018, 0(4): 32-37.
[13]	何利, 姚元辉. 基于上下文聚类的云虚拟机异常检测与识别策略[J]. 信息网络安全, 2018, 18(12): 54-65.
[14]	赵萌, 丁勇, 王玉珏. 指定审计员的云数据安全存储方案[J]. 信息网络安全, 2018, 18(11): 66-72.
[15]	张键红, 孟宏欣. 云存储中一种基于链表的动态去重方案研究[J]. 信息网络安全, 2017, 17(8): 14-18.