基于副本管理的P2P存储系统可靠性分析.pdfVIP

基于副本管理的P2P存储系统可靠性分析.pdf

  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文档。上传文档
查看更多
华南理工大学学报(自然科学版) ofSouth Journal China of V01.39No.2 第39卷第2期 University Technology Science 2011 2011年2月 (Natural Edition) February 文章编号:1000-565X(2011)02.0148.05 基于副本管理的P2P存储系统可靠性分析木 王禹 赵跃龙 侯防 (华南理工大学计算机科学与工程学院,广东广州510006) 摘要:P2P存储系统中的节点具有不可靠性,因此很难预测系统的整体可用性.为此. 文中提出利用马尔可夫链模型化系统副本管理全过程的方法.通过分析该数学模型,理论 计算出系统的失效概率、经历的时间段、系统的生命周期等相关数据.最后,在分布式系统 PIanetLab平台进行了仿真实验,结果证明了理论计算的正确性. 关键词:P2P;存储系统;副本;马尔可夫链 中图分类号:TP393 1.02.025 doi:10.3969/j.issn.1000-565X.201 对等(P2P)存储系统是指存储节点以一种功能1 系统节点的失效与修复 对等的方式组成的存储网络….由于采用对等互连 技术,P2P存储系统与传统的存储系统相比具有如 P2P存储系统包含性能相似的节点,节点能创 下优点:不依赖中央控制,系统具有高扩展性;不存 建并存储副本数据.假定节点在时长为t的时间段 在单点性能瓶颈问题;各个节点功能对等,使得整个 内失效的事件W(t)满足泊松分布”】,节点的寿命 系统在单个节点失效后仍能正常工作,即具有高容 为z,则z是随机变量,节点失效时间的分布函数为 错性【2J.但P2P系统中每个节点随时可能暂时或永 久离开系统,这使得构建P2P存储系统极富挑 l—P{W(t)=0} (1) 战性‘3f. 由假设可知。 在P2P存储系统中,复制文件副本到多个节点 P。=PI (2) 是构建可靠性存储的关键.由于多个文件副本的存 W(牡扯e巾等 在,系统能够容忍某些节点的失效,从而在不可靠的 式中:|Il为节点的失效次数.所以, 节点集合中获得某种程度的系统可靠性HJ.然而, (3) P0=PI阶)=0}_e巾警 当系统的规模扩大且需要长期可靠运行时,对系统 将式(3)代入式(1)可得 的副本管理过程进行理论分析显得尤为重要.文中 F(t)=l—e吐‘,t0. 通过对P2P存储系统的节点失效、修复过程及副本

文档评论(0)

0520 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档