Reliability Analysis Method for Repairable Distributed System in Cloud Compute Environment

Abstract

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

CLC Number:

TP301.6

YANG Mu-chuan, LYU Xiao-dan, JIANG Chao-hui, . Reliability Analysis Method for Repairable Distributed System in Cloud Compute Environment[J]. Computer and Modernization, 2020, 0(06): 28-.

References

［1］ FOSTER I, ZHAO I, RAICU I, et al. Cloud computing and grid computing 360-degree compared［C］// 2008 Grid Computing Environments Workshop. 2008:1-10.
［2］段文雪,胡铭,周琼，等. 云计算系统可靠性研究综述［J］. 计算机研究与发展, 2020,57(1):102-123.
［3］ SHRESTHA R. High availability and performance of database in the cloud：Traditional master-slave replication versus modern cluster-based solutions［C］// International Conference on Cloud Computing and Services Science. 2017:413-420.
［4］ AHMED W, WU Y W. A survey on reliability in distributed systems［J］. Journal of Computer and System Sciences, 2013,79(8):1243-1255.
［5］周平. 云服务可用性和可靠性测评与优化方法［D］. 北京:北京邮电大学, 2019.
［6］陈康,郑纬民. 云计算:系统实例与研究现状［J］. 软件学报, 2009,20(5):1337-1348.
［7］ PARK M, JUNG K M, PARK D H. Optimal post-warranty maintenance policy with repair time threshold for minimal repair［J］. Reliability Engineering & System Safety, 2013,111:147-153.
［8］ MONTORO-CAZORLA D, PREZ-OCN R. A reliability system under different types of shock governed by a Markovian arrival process and maintenance policy K［J］. European Journal of Operational Research, 2014,235(3):636-642.
［9］ LIU B L, CUI L R, WEN Y Q. Interval reliability for aggregated Markov repairable system with repair time omission［J］. Annals of Operations Research, 2014,212(1):169-183.
［10］DU S J, ZENG Z G, CUI L R, et al. Reliability analysis of Markov history-dependent repairable systems with neglected failures［J］. Reliability Engineering & System Safety, 2017,159:134-142.

［11］张建华,张文博,徐继伟,等. 一种基于隐马尔可夫模型的虚拟机失效恢复方法［J］. 软件学报, 2014,25(11):2702-2714.

［12］吴佳,曾惟如,陈瀚霖,等. 基于隐马尔可夫模型的软件状态评估预测方法［J］. 软件学报, 2016,27(12):3208-3222.
［13］CUI L R, LI H J, LI J L. Markov repairable systems with history-dependent up and down states［J］. Stochastic Models, 2007,23(4):665-681.
［14］WANG L Y, CUI L R. Aggregated semi-Markov repairable systems with history-dependent up and down states［J］. Mathematical and Computer Modelling, 2011,53(5-6):883-895.
［15］WANG W G, DU S J, CUI L R. Multi-point and multi-interval availabilities for Markov repairable systems with history-dependent up and down states［J］. Journal of Shanghai Jiaotong University(Science), 2015,20(3):349-352.
［16］QIU Q G, CUI L R, SHEN J Y. Availability analysis and maintenance modelling for inspected Markov systems with down time threshold［J］. Quality Technology & Quantitative Management, 2019,16(4):478-495.
［17］DAI Y S, PAN Y, ZOU X K. A hierarchical modeling and analysis for grid service reliability［J］. IEEE Transactions on Computers, 2007,56(5):681-691.
［18］CHEN D J, SHENG M C, HORNG M S. Real-time distributed program reliability analysis［C］// IEEE Symposium on Parallel & Distributed Processing. 1993:771-778.
［19］DAI Y S, XIE M, POH K L. Reliability analysis of grid computing systems［C］// IEEE Pacific Rim International Symposium on Dependable Computing. 2002:97-104.
［20］VISHWANATH K V, NAGAPPAN N. Characterizing cloud computing hardware reliability［C］// Proceedings of the 1st ACM Symposium on Cloud Computing. 2010:193-204.
［21］KIM H, LEE H, KIM W, et al. A trust evaluation model for QoS guarantee in cloud computing［J］. International Journal of Grid and Distributed Computing, 2010,3(1):1-10.
［22］DAI Y S, YANG B, DONGARRA J, et al.Cloud service reliability: Modeling and analysis［C］// The 15th IEEE Pacific Rim International Symposium on Dependable Computing. 2009:1-17.
［23］THANAKORNWORAKIJ T, NASSAR R F, LEANGSUKSUN C, et al.A reliability model for cloud computing for high performance computing applications［C］// European Conference on Parallel Processing. 2012:474-483.
［24］YADAV N, SINGH V B, KUMARI M.Generalized reliability model for cloud computing［J］. International Journal of Computer Applications, 2014,88(14):13-16.
［25］XIE M, DAI Y S, POH K L. Computing System Reliability: Models and Analysis［M］. Springer Science & Business Media, 2004.
［26］WEIL S A, BRANDT S A, MILLER E L, et al. Ceph: A scalable, high-performance distributed file system［C］// Proceedings of the 7th Symposium on Operating Systems Design and Implementation. 2006:307-320.

[1]	CHEN Chao, GU Qing-feng. Design of Hybrid Workload-oriented Distributed Meteorological Data Management System [J]. Computer and Modernization, 2023, 0(12): 118-122.
[2]	JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. SDN Reliability Evaluation Algorithm Based on Improved BDD [J]. Computer and Modernization, 2023, 0(09): 64-69.
[3]	GUAN Jin-ping, YANG Jin-ji, YANG Cheng-long. Formal Verification of Raft Protocol Based on Probabilistic Model [J]. Computer and Modernization, 2023, 0(09): 77-81.
[4]	ZHANG Hao, LU Hong-ying. Byzantine Fault-tolerant Distributed Consistency Algorithm for Edge Computing Applications [J]. Computer and Modernization, 2022, 0(12): 33-41.
[5]	WANG Ying-ying, ZHUANG Yi, SUN Yi-fan. Reliability Evaluation Model of BP Neural Network Based on Particle Swarm Optimization [J]. Computer and Modernization, 2022, 0(12): 42-49.
[6]	YUAN Jia-li, LIU Meng-chi. Dynamic Data Partition Algorithm for Information Network Model [J]. Computer and Modernization, 2022, 0(10): 100-105.
[7]	LIAO Jia-wei, WU Yong-huan, DU Shu-ming, ZOU Shi-rong, XU Xuan-dong. Design of Data Reliability Evaluation Model Based on Index Hierarchical Structure Algorithm [J]. Computer and Modernization, 2021, 0(02): 40-44.
[8]	CUI Wen-di, DUAN Peng-fei, ZHU Hong-qiang, LIU Na. Security Risk Assessmenton of Attack Graph and HMM Industrial Control Network [J]. Computer and Modernization, 2020, 0(07): 32-37.
[9]	LI Rui, LI Xiao-hui, LI Xiao-yu , DING Yue-min. Prediction of Health Index Based on Improved Non-equidistant Grey Model [J]. Computer and Modernization, 2020, 0(06): 101-.
[10]	WANG Qian， YAN Xia-li， YE Jue-yu， ZHANG Hai-kuo， LI Zhen-hui . Data Consistency Mechanism for Authoritative DNS [J]. Computer and Modernization, 2020, 0(02): 36-.
[11]	MA Pu-fang1,2, WANG Jin-lin1,2, YOU Jia-li1,2. A Method Based on Markov Model for Accelerating Path #br# Convergence in Information-Centric Networking [J]. Computer and Modernization, 2020, 0(01): 28-.
[12]	WEI Jin-yi, XU Luo, DAI Wen-bo. Fault Injection Technique Based on Vulnerability Analysis [J]. Computer and Modernization, 2019, 0(12): 39-.
[13]	LI Si-yu . Combinational Software Reliability Models Based on Extreme Learning Machine [J]. Computer and Modernization, 2019, 0(11): 44-.
[14]	WEI Hai-long, SUN Ning, ZHANG Jie, WU Zhang. #br# A Cooperative Transmission Algorithm Based on Network Coding #br# in Underwater Acoustic Sensor Networks [J]. Computer and Modernization, 2019, 0(06): 24-.
[15]	WANG Guan-xiang, LI Yi-yong, XIA Ya-dong, WANG Zhi-xian. Reliability Analysis of University Network Operation Based on Multi-level Evaluation Model [J]. Computer and Modernization, 2019, 0(06): 98-.