(东华大学计算机科学与技术学院 上海 201620) (gwxu@dhu.edu.cn)
出版日期: 2021-02-01基金资助:国家自然科学基金项目(61772018, 61772128)；上海市自然科学基金项目(19ZR1402000,17ZR1400200)；上海市教育科研项目(C160076)Multi-Replica Cloud Data Storage Based on Hierarchical Network Coding
Xu Guangwei, Shi Chunhong, Feng Xiangyang, Luo Xin, Shi Xiujin, Han Songhua, Li Wei(School of Computer Science and Technology, Donghua University, Shanghai 201620)
Online: 2021-02-01Supported by:This work was supported by the National Natural Science Foundation of China (61772018, 61772128), the Natural Science Foundation of Shanghai (19ZR1402000, 17ZR1400200), and the Shanghai Education and Scientific Research Project (C160076).摘要/Abstract
摘要： 云数据存储的快速发展对数据的可用性提出了较高要求.目前，主要采用纠删码计算数据编码块进行分布式冗余数据存储来保证数据的可用性.虽然这种数据编码技术保证了存储数据的安全性并减少了额外的存储空间，但在损坏数据恢复时会产生较大的计算和通信开销.提出一种基于多级网络编码的多副本生成和损坏数据恢复算法.算法基于多级网络编码对纠删码的编码矩阵进行改进形成多级编码矩阵，利用其级联性生成多级编码(hierarchical coding, HC码)来构成多副本数据，使得各副本之间存在编码关系.在损坏数据恢复时，利用数据所有者提供的数据编码信息和云存储中保存的数据块直接计算进行恢复，从而避免从云存储中远程下载数据.理论分析和实验表明，所提算法在相同的存储空间下显著减少了损坏数据恢复时的通信开销并提高了数据的可用性.
参考文献
相关文章 15
| [1] | 魏征, 窦禹, 高艳珍, 马捷, 孙凝晖, 邢晶. 一种基于条带的一致性散列数据放置算法[J]. 计算机研究与发展, 2021, 58(4): 888-903. |
| [2] | 蒲勇霖, 于炯, 鲁亮, 李梓杨, 国冰磊, 廖彬. 基于Storm平台的数据恢复节能策略[J]. 计算机研究与发展, 2021, 58(3): 479-496. |
| [3] | 严新成, 陈越, 巴阳, 贾洪勇, 王仲辉. 支持用户权限动态变更的可更新属性加密方案[J]. 计算机研究与发展, 2020, 57(5): 1057-1069. |
| [4] | 张耀, 储佳佳, 翁楚良. 纠删码存储系统数据更新方法研究综述[J]. 计算机研究与发展, 2020, 57(11): 2419-2431. |
| [5] | 卢冰洁, 周俊, 曹珍富. 一种增强的多用户前向安全动态对称可搜索加密方案[J]. 计算机研究与发展, 2020, 57(10): 2104-2116. |
| [6] | 张晓阳,许佳豪,胡燏翀. 云存储系统中的预测式局部修复码[J]. 计算机研究与发展, 2019, 56(9): 1988-2000. |
| [7] | 赵志远,王建华,徐开勇,郭松辉. 面向云存储的支持完全外包属性基加密方案[J]. 计算机研究与发展, 2019, 56(2): 442-452. |
| [8] | 高嘉昕,孙加萌,秦静. 支持属性撤销的可追踪外包属性加密方案[J]. 计算机研究与发展, 2019, 56(10): 2160-2169. |
| [9] | 严新成,陈越,巴阳,贾洪勇,朱彧. 云环境下支持可更新加密的分布式数据编码存储方案[J]. 计算机研究与发展, 2019, 56(10): 2170-2182. |
| [10] | 徐光伟,史春红,王文涛,潘乔,李锋. 基于语义扩展的多关键词可搜索加密算法[J]. 计算机研究与发展, 2019, 56(10): 2193-2206. |
| [11] | 汪帅,吕江花,汪溁鹤,吴继芳,马世龙. 一种支持数据去冗和扩容的多媒体文件云存储系统实现[J]. 计算机研究与发展, 2018, 55(5): 1034-1048. |
| [12] | 史姣丽,黄传河,何凯,沈燮阳,华超. 支持多用户协同编辑的云存储访问控制方法[J]. 计算机研究与发展, 2017, 54(7): 1603-1616. |
| [13] | 王恺璇,李宇溪,周福才,王权琦. 面向多关键字的模糊密文搜索方法[J]. 计算机研究与发展, 2017, 54(2): 348-360. |
| [14] | 李春花,王桦,张彦哲,周可. 采用扩展公钥的云存储广播加密优化方法[J]. 计算机研究与发展, 2017, 54(12): 2818-2824. |
| [15] | 苏航,朱智强,孙磊. 适合移动云存储的基于属性的关键词搜索加密方案[J]. 计算机研究与发展, 2017, 54(10): 2369-2377. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4346
