关键词: 可靠性, 分布式系统, 马尔可夫模型

Abstract: With the further development of cloud computing technology, more and more application systems are hosted on cloud computing platforms, which puts forward higher requirements for the reliability of the many distributed systems that make up a cloud computing platform. It is difficult for traditional analysis methods to analyze the reliability of repairable distributed system when the system scale is large and dynamic.  In order to improve service quality and reduce economic losses caused by violation of service level agreements, this paper proposes a reliability analysis method for repairable distributed systems based on Markov models. By simplifying the state space of the system, the software and hardware states are sampled during the system operation, and the failure process and repair process of the distributed system are analyzed. According to the failure probability sequence and repair probability sequence in a given time, the node state transition matrix of the distributed system is calculated, and the steady-state vector corresponding to the Markov matrix is obtained. Then according to the characteristics of the distributed system, the steady-state vector is further analyzed to obtain the final reliability measurement index of the system. Finally, the validity and effectiveness of the method are verified by experiments.

Key words: reliability, distributed system, Markov model