计算机研究与发展2021,Vol.58Issue(2) :291-304.DOI:10.7544/issn1000-1239.2021.20200340

基于多级网络编码的多副本云数据存储

Multi-Replica Cloud Data Storage Based on Hierarchical Network Coding

徐光伟 史春红 冯向阳 罗辛 石秀金 韩松桦 李玮
计算机研究与发展2021,Vol.58Issue(2) :291-304.DOI:10.7544/issn1000-1239.2021.20200340

基于多级网络编码的多副本云数据存储

Multi-Replica Cloud Data Storage Based on Hierarchical Network Coding

徐光伟 1史春红 1冯向阳 1罗辛 1石秀金 1韩松桦 1李玮1
扫码查看

作者信息

  • 1. 东华大学计算机科学与技术学院 上海201620
  • 折叠

摘要

云数据存储的快速发展对数据的可用性提出了较高要求.目前,主要采用纠删码计算数据编码块进行分布式冗余数据存储来保证数据的可用性.虽然这种数据编码技术保证了存储数据的安全性并减少了额外的存储空间,但在损坏数据恢复时会产生较大的计算和通信开销提出一种基于多级网络编码的多副本生成和损坏数据恢复算法算法基于多级网络编码对纠删码的编码矩阵进行改进形成多级编码矩阵,利用其级联性生成多级编码(hierarchical coding,HC码)来构成多副本数据,使得各副本之间存在编码关系在损坏数据恢复时,利用数据所有者提供的数据编码信息和云存储中保存的数据块直接计算进行恢复,从而避免从云存储中远程下载数据.理论分析和实验表明,所提算法在相同的存储空间下显著减少了损坏数据恢复时的通信开销并提高了数据的可用性.

关键词

云存储/多副本/多级网络编码/多级编码矩阵/数据恢复

引用本文复制引用

基金项目

国家自然科学基金(61772018)

国家自然科学基金(61772128)

上海市自然科学基金(19ZR1402000)

上海市自然科学基金(17ZR1400200)

上海市教育科研项目(C160076)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量7
参考文献量3
段落导航相关论文