原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种冗余分析方法及其在分布式文件系统中的应用_陈浩.pdf
第32 卷第5 期 Sept. 2006
Journal of Southwest University for Nationalities ⋅Natural Science Edition
___________________________________________________________________
文章编号：1003-2843(2006)05-1048-04
陈浩，朱晖
(, 610041)
.
.
.
; ; ;
: TP302.1 : A
1
[1]
.
1.1 网络文件冗余
1.1.1 (Absolute RedundancyAR)
.
[Fi]I=1 n. f AR(f, [Fi])
:
f [Fi], AR(f, [Fi])=O; f [Fi], AR(f, [Fi])=1.
:
n S{fi}
. m T [Fj]. S T
AR(ST)
AR(ST)= AR({fi}[Fj])=∑AR(fi[Fj]), i=1→nj=1 →m
n S
AR(SS)=∑AR(fi[F1···Fi-1Fi+1···Fn]), i=1→n.
n N Si AR(Si
N)
AR(SiN)=AR({Si} [[S1]···[Si-1][Si+1]···[Sn]]), i=1→n.
n N
. N {N}[N][N]{N}, {N}
[[N]-{N}]
AR(N)=AR({N}[[N]-{N}])
___________________________
收稿日期2006-03-20
作者简介：(1978-), , , .
第 5 期 1049
___________________________________________________________________
1.1.2 (Relative RedundancyRR)
.
n [Fi]i=1→n . f RR(f[Fi])
f [Fi], RR(f,[Fi])=0; f [Fi], RR(f,[Fi])=(f [Fi]).
S T RR(ST)S RR(SS)N
S RR(SN)N RR(N)
.
1.1.3 (Absolute Redundancy DegreeARD)
.
=/
1.1.4 (Relative Redundancy DegreeRRD)
.
=/
1.2 5 个抽样服务器的文件冗余统计
表1 5 个抽样服务器在彼此中的绝对冗余量和绝对冗余度
1 2 3 4 5
1 4 147(2.5%) 483(8.4%) 93(1.6%) 46(0.8%)
2 147(4.5%) 1 212(6.4%) 391(11.9%) 413(12.5%)
文档评论（0）