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