在分布式文件系统上应用的理论分析课件幻灯片.pptxVIP

在分布式文件系统上应用的理论分析课件幻灯片.pptx

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络编码在分布式文件系统上应用的理论分析ContentsRaid编码方法介绍1用nc证明最小修复带宽2储存和修复带宽的tradeoff3具体的nc编码方案4Raid介绍Raid5,有一份冗余。Block xor编码Raid介绍Raid6,有二份冗余。Reed-Solomon Code。Raid6修复示意图AANew node1B1A+BRepair bandwidth = 2A+2B分布式文件系统建模成流问题写入、读取、修复都定义为流。本图中,每个node储存2,读取需要2个node,展示了一个3个node的修复过程。参数定义B: total file size?: storage per node?: single repair bandwidthk: No. of connections from a data collector?:total repair bandwidth,最大流,我们的目标就是求?d????DCk修复带宽分析也就是??d?Storage和repair bandwidth 的tradeoff直观说明传统的raid修复的时候只是使用刚好够的node,然后解码出文件块,最后修复出需要的块(Exact Repair)。而网络编码采用了冗余的文件块,repai文件块数目d虽然多了,但是每个的大小变小了,总体仍然变小了。具体编码方案对于n个node,d我们取n-1,k取n-1或者n-2设共有m个原始块,c个编码块,同时duplicate它们,则2(m+c)=n(n-1)现在的问题就是如何合理的把这些文件块分配到各个node上。E-MBR具体编码方案K=n-1没有编码块,c=0K=n-2有编码块,编码方法就是block xorThank You !

文档评论(0)

开心农场 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档