Open Nav

部分并行修复(PPR): 一种修复纠删码存储的分布式技术

以下是资料介绍,如需要完整的请充值下载.
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.仅供学习参考之用.
   帮助中心
资料介绍:

部分并行修复(PPR)一种修复纠删码存储的分布式技术(中文5000字,英文PDF)
摘要
随着我们周围应用程序数据的爆炸式增长,纠删码存储相对于复制已成为一种有吸引力的替代方案,因为即使存储开销显著降低,它们也能提供更好的数据可靠性。里德-索罗门编码是目前使用最广泛的纠删码,因为它为给定的存储开销提供了最大的可靠性,并且在选择确定可实现的可靠性的编码参数方面是灵活的。然而,不可用数据的重构时间变得非常长,主要是因为网络瓶颈。一些提议的解决方案要么使用额外的存储,要么限制可以使用的编码参数。在本文中,我们提出了一种新的分布式重构技术,称为部分并行修复(PPR),它将重构操作划分为小的部分操作,并在已经参与数据重构的多个节点上安排它们。然后,分布式协议逐步组合这些部分结果以重构不可用数据块,这种技术降低了网络压力,从理论上讲,我们的技术可以在[(log2(k + 1))]时间内完成网络传输,而(k,m)里德-索罗门编码需要k时间。我们的实验表明PPR可以显著缩短修复时间并缩短读取时间。此外,我们的技术与现有的纠删编码兼容。我们通过将PPR叠加在两个先前的方案(局部重构码和旋转的里德-所罗门码)之上来证明这一点,以便于节省重构时间。

[资料来源:https://www.doc163.com]


关键词:纠删码,分布式存储,网络传输,修复,重构,利用 [版权所有:http://DOC163.com]

  [资料来源:http://Doc163.com]

  • 关于资料
    提供的资料属本站所有,真实可靠,确保下载的内容与网页资料介绍一致.
  • 如何下载
    提供下载链接或发送至您的邮箱,资料可重复发送,若未收到请联系客服.
  • 疑难帮助
    下载后提供一定的帮助,收到资料后若有疑难问题,可联系客服提供帮助.
  • 关于服务
    确保下载的资料和介绍一致,如核实与资料介绍不符,可申请售后.
  • 资料仅供参考和学习交流之用,请勿做其他非法用途,转载必究,如有侵犯您的权利或有损您的利益,请联系本站,经查实我们会立即进行修正! 版权所有,严禁转载
    doc163.com Copyright © 2012-2024 苏ICP备2021029856号-4