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

doi:10.3969/j.issn.1000-565X.2011.02.025

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (2): 148-152.doi: 10.3969/j.issn.1000-565X.2011.02.025

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

王禹赵跃龙侯防

华南理工大学计算机科学与工程学院，广东广州 510006

收稿日期:2010-03-31 出版日期:2011-02-25 发布日期:2011-01-02
通信作者: 王禹(1974-)，男，在职博士生，广东技术师范学院副教授，主要从事计算机网络存储、计算机系统结构、计算机网络与通信研究 E-mail:wangyu_csu@163.com
作者简介:王禹(1974-)，男，在职博士生，广东技术师范学院副教授，主要从事计算机网络存储、计算机系统结构、计算机网络与通信研究
基金资助:
国家自然科学基金资助项目(60573145)；高等学校博士学科点专项科研基金资助项目(200805610019)；广东高校优秀青年创新人才培育项目(LYM09098)

Reliability Analysis of Replica-Based Peer-to-Peer Storage System

Wang Yu Zhao Yue-long Hou Fang

South China university of technology, computer science and engineering college, guangdong guangzhou 51000

Received:2010-03-31 Online:2011-02-25 Published:2011-01-02
Contact: 王禹(1974-)，男，在职博士生，广东技术师范学院副教授，主要从事计算机网络存储、计算机系统结构、计算机网络与通信研究 E-mail:wangyu_csu@163.com
About author:王禹(1974-)，男，在职博士生，广东技术师范学院副教授，主要从事计算机网络存储、计算机系统结构、计算机网络与通信研究
Supported by:
国家自然科学基金资助项目(60573145)；高等学校博士学科点专项科研基金资助项目(200805610019)；广东高校优秀青年创新人才培育项目(LYM09098)

摘要/Abstract

摘要： P2P存储系统中的节点具有不可靠性,因此很难预测系统的整体可用性.为此,文中提出利用马尔可夫链模型化系统副本管理全过程的方法.通过分析该数学模型,理论计算出系统的失效概率、经历的时间段、系统的生命周期等相关数据.最后,在分布式系统PlanetLab平台进行了仿真实验,结果证明了理论计算的正确性.

关键词: P2P, 存储系统, 副本, 马尔可夫链

Abstract:

As the node of peer-to-peer（P2P） storage system is unreliable,it is difficult to predict the overall system availability.In order to solve this problem,a method,which models the whole process of system replica management using Markov chain,is proposed.Then,by analyzing the mathematical model,the system failure probability,the time period,the system life cycle and other relevant data are theoretically calculated.Finally,some simulations are performed on the PlanetLab distributed system platform.The results prove that the theoretical calculation is correct.

Key words: P2P, storage system, replica, Markov chain

王禹赵跃龙侯防. 基于副本管理的P2P存储系统可靠性分析[J]. 华南理工大学学报（自然科学版）, 2011, 39(2): 148-152.

Wang Yu Zhao Yue-long Hou Fang. Reliability Analysis of Replica-Based Peer-to-Peer Storage System[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(2): 148-152.

[1]	吴国光刘桂雄周松斌. 基于 Petri 网的 WTIM 建模与动态性能评估[J]. 华南理工大学学报（自然科学版）, 2013, 41(9): 107-112.
[2]	龙赛琴赵跃龙谢晓玲陈伟曾文英. 面向大规模存储系统的一种静态文件布局策略[J]. 华南理工大学学报（自然科学版）, 2013, 41(1): 70-76.
[3]	冯玉翔应伟勤. P2P网络环境下自适应动态信任评估模型研究[J]. 华南理工大学学报(自然科学版), 2012, 40(9): 56-61.
[4]	刘佳琦陈志刚李登刘蕙. 移动P2P中基于利他惩罚的合作保障机制[J]. 华南理工大学学报(自然科学版), 2012, 40(4): 37-42.
[5]	邓飞其旷世芳赵学艳. 一般速率下马尔可夫调制随机系统的稳定性[J]. 华南理工大学学报(自然科学版), 2012, 40(10): 102-108.
[6]	彭利民肖文俊. 动态结构化P2P 网络的负载均衡方案[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 55-60.
[7]	赵跃龙刘敏娜王文丰. 基于智能网络磁盘存储系统的任务调度算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(7): 1-6.
[8]	赵堃牛振东. 基于节点簇的非结构化P2P搜索策略[J]. 华南理工大学学报（自然科学版）, 2010, 38(7): 14-19.
[9]	王建新朱敬刘耀. 基于副本限制和社会性的延迟容忍网络路由算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(5): 84-89.
[10]	魏文红, 肖文俊. 一种具有小世界特征的结构化P2P覆盖网络[J]. 华南理工大学学报（自然科学版）, 2009, 37(10): 66-72.
[11]	刘发贵麦伟鹏黄凯耀. 动态电源管理随机模型算法的设计与实现[J]. 华南理工大学学报（自然科学版）, 2007, 35(9): 60-64.
[12]	喻梅赵政于健. 一种基于P2P 系统的数据库模型[J]. 华南理工大学学报（自然科学版）, 2007, 35(5): 90-93,99.
[13]	梁满发栾长福. 济贫问题的随机分配模型[J]. 华南理工大学学报(自然科学版), 2004, 32(5): 80-83.
[14]	涂钰青刘深泉. 利率影响下信用风险的破产概率[J]. 华南理工大学学报(自然科学版), 2004, 32(11): 81-85.
[15]	张宇山, 廖芹. 马尔可夫链在股市分析中的若干应用[J]. 华南理工大学学报(自然科学版), 2003, 31(7): 74-77.

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

Reliability Analysis of Replica-Based Peer-to-Peer Storage System

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价