基于干扰对齐的高效云存储修复方法研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 重庆邮电 重庆邮电大学硕士论文 摘要 摘 要 随着“信息大爆炸”时代的到来，应对海量数据的存储和处理问题的云存储 技术作为云计算的重要延伸被提出。由于云存储中的存储节点众多，必然会出现 存储节点不可得的情况。为确保数据的高可靠性，云存储系统引入了信息冗余机 制和节点修复机制。如何保证在修复失效节点时系统资源消耗尽可能少、数据可 靠性尽可能高已成为本业界关注的重要问题。在之前的研究中，大部分是针对单 节点失效情形，但在实际云存储环境中多节点失效的情况较为常见。本文研究基 于干扰对齐的高效云存储多节点修复方法，主要研究内容和成果如下： 首先，基于网络编码特点和多节点修复模型，利用网络信息流图中的最大流 最小割定理分析，推导了云存储中节点的存储容量和修复带宽的理论下界，并证 明了可达性。即当且仅当云存储中的节点修复问题所对应的信息流图中的最小割 值足够大，则必定存在一个能解决其节点失效问题的网络编码方案。其次，利用 存储容量和修复带宽的理论下界绘制出了存储容量与修复带宽之间的最优折衷曲 线，并得出两个满足存储容量-修复带宽最优折衷曲线的极值点：以存储容量最优 化为基础的最小存储再生码和以修复带宽最优化为基础的最小修复带宽再生码。 进一步，对精确的极大距离可分（Maximum Distance Separable，MDS）码进行扩 展，给出了一种满足最小修复带宽下界的，