基于网络编码的多媒体云存储系统单节点修复算法

作者：夏兰; 肖嵩^*; 庄园

来源：扬州大学学报(自然科学版), 2018, 21(03): 15-19.

DOI：10.19411/j.1007-824x.2018.03.004

• 网络编码
• 再生码
• 异或编码
• 多媒体
• 云存储
• 节点修复

针对现有多媒体云存储系统单节点修复算法中,有限域大,编解码复杂度高,磁盘I/O开销大,存储开销与修复带宽开销不均衡等问题,基于网络编码提出一种多媒体云存储系统单节点修复算法.该算法将系统中节点已分组的多媒体文件数据进行分组存储,并将组内数据在GF(2)有限域上进行异或编码,当部分节点失效时,新生节点只要连接同组中23个未失效节点即可精确修复失效节点中的数据.理论分析与仿真实验结果表明:该算法可减小编解码与修复的复杂度,降低磁盘I/O开销;在相同条件下,该算法存储开销与基于最小存储再生码(minimum storage regeneration codes,MSR)算法的存储开销一致,而修复带宽开销与最小带宽再生码(minimum bandwidth regeneration codes,MBR)算法接近.

• 单位
  西安电子科技大学