Computer Science ›› 2016, Vol. 43 ›› Issue (8): 159-164.doi: 10.11896/j.issn.1002-137X.2016.08.033

Previous Articles     Next Articles

Hidden Markov Software Reliability Model with EM Method

ZHANG Ting-ting, ZHANG De-ping and LIU Guo-qiang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In view of the problem that single software reliability model doesn’t precisely describe the failure behavior of the software,and doesn’t accurately predict the software reliability,this paper studied a hidden Markov chain software reliability model incorporating the change point analysis.The formulation of the hidden Markov chain software reliability prediction approach involves a hidden state variable that indicates the regime change.This variable is specified to be detected by software failure data in each regime.The model parameters are estimated using expectation/maximization (EM) algorithm.Some numerical examples were performed based on some real software failure data sets.Experimental results show that the proposed framework to incorporate multiple change points for software reliability model has fairly accurate and efficient change-point detection capability,and can significantly improve software reliability fitting accuracy.

Key words: Software reliability,Hidden Markov chain model,Expectation/Maximization algorithm,Change point analysis

[1] Lyu M R.Handbook of software reliability engineering[M].New York:McGraw-Hill,1996
[2] Yang B,Li X,Xie M,et al.A generic data-driven software reliability model with model mining technique[J].Reliability Engineering and System Safety,2010,95(6):671-678
[3] Chatterjee S,Misra R B,Alam S S.Predeiction of software reliability using an auto regressive process[J].International Journal of Systems Science,1997,28(2):211-216
[4] Guo J H,Liu H W,Yang X Z.An autoregressive time series software reliability growth model with independent increment[C]∥Proceedings of the 7th International Conference on Mathematical Methods and Computational Techniques In Electrical Engineering.World Scientific and Engineering Academy and Society (WSEAS).2005:362-366
[5] Raja U,Hale D P,Hale J E.Modeling software evolution defects:a time series approach[J].Journal of Software Maintenance and Evolution:Research and Practice,2009,21(1):49-71
[6] Bao Y K,Yi D B,Chen J H.Forecasting software reliability using ARIMA with ensemble emirical mode decomposition[J].In ternational Journal of Modeling and Simulation,2012,32(2): 104-110
[7] Amin A,Grunske L,Colmn A.An approach to software reliability prediction based on time series modeling[J].The Journal of Systems and Software,2013,86(7):1923-1932
[8] Zheng J.Predicting software reliability with neural network ensembles[J].Expert Systems with Applications,2009,36(2):2116-2122
[9] Hu Q P,Xie M,Ng S H.Software Reliability Predictions usingArtificial Neural Networks[M]∥Computational Intelligence in Reliability Engineering.Springer Berlin Heidelberg,2007:197-222
[10] Moura M C,Zio E,Lins I D,et al.Failure and reliability prediction by support vector machines regression of time series data[J].Reliability Engineering & System Safety,2011,96(11):1527-1534
[11] Jelinski Z,Moranda P.Software reliability research[J].Statistical Computer Performance Evaluation.Freiberger W,Ed.Academic Press:New York,1972:465-484
[12] Goel A L,Okumoto K.Time dependent error detection rate model for software reliability and other performance measures[J].IEEE Transactions on Reliability,1979,28(3):206-211
[13] Zhao M.Change-point problems in software and hardware reliability[J].Communications in Statistics-Theory and Methods,1993,22(3):757-768
[14] Chang Y P.Estimation of parameters for nonhomogeneous Poisson process:Software reliability with change-point model[J].Communications in Statistics-Simulation and Computation,2001,30(3):623-635
[15] Jeong K M.An adaptive failure rate change-point model for software reliability[J].International Journal of Reliability and Applications,2001,2(3):199-207
[16] Zou F Z.A change-point perspective on the software failureprocess[J].Software Testing,Verification and Reliability,2003,13(2):85-93
[17] Shyur H J.A stochastic software reliability model with imperfect debugging and change-point[J].Journal of Systems and Software,2003,66(2):135-141
[18] Zhao J,Liu H W,Cui G,et al.Software reliability growth model with change-point and environmental function[J].Journal of Systems and Software,2006,79(11):1578-1587
[19] Huang C Y.Performance analysis of software reliability growth models with testing-effort and change-point[J].Journal of Systems and Software,2005,76(2):181-194
[20] Wang Z,Wang J.Parameter estimation of some NHPP software reliability models with change-point[J].Communications in Statistics-Simulation and Computation,2005,34(1):121-134
[21] Kapur P K,Singh V B,Anand S,et al.Software reliabilitygrowth model with change-point and effort control using a power function of testing time[J].International Journal of Production Research,2008,46(3):771-787
[22] Lin C T,Huang C Y.Enhancing and measuring the predictive capabilities of the testing-effort dependent software reliability models[J].Journal of Systems and Software,2008,81(6):1025-1038
[23] Li X,Xie M,Ng S H.Sensitivity analysis of release time of software reliability models incorporating testing effort with multiple change-points[J].Applied Mathematical Modelling,2010,34(11):3560-3570
[24] Huang C Y,Hung T Y.Software reliability analysis and assessment using queueing models with multiple change-points[J].Computers and Mathematics with Applications,2010,60(7):2015-2030
[25] Huang C Y,Lyu M R.Estimation and analysis of some generalized multiple change-point software reliability models[J].IEEE Transactions on Reliability,2011,60(2):498-514
[26] Singh O,Anand A,Singh J,et al.Assessment of distribution based SRGM with the effect of change-point and imperfect debugging incorporating irregular fluctuations[J].Journal of Pure and Applied Science & Technology,2012,2(1):37-49
[27] Ravishanker N,Liu Z H,Ray B K.NHPP models with Markov switching for software reliability[J].Computational Statistics and Data Analysis,2008,52(8):3988-3999
[28] Nam S,Cha J H,Cho S.A Bayesian Change-Point Analysis for Software Reliability Models[J].Communications in Statistics-Simulation and Computation,2008,37(9):1855-1869
[29] Durand J B,Gaudoin O.Software reliability modelling and prediction with hidden Markov chain[J].Statistical Modelling,2005,5(1):75-93
[30] Forney Jr G D.The Viterbi algorithm[J].Proceedings of the IEEE,1973,61(3):268-278
[31] Inoue S,Hayashida S,Yamada S.Toward Practical Software Reliability Assessment with Change-Point Based on Hazard Rate Models[C]∥2013 IEEE 37th Annual Computer Software and Applications Conference (COMPSAC).IEEE,2013:268-273
[32] Wang Shuai.Software Reliability Forecasting Method Based on Decomposition and Reconstruction of Series[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2014(in Chinese) 汪帅.基于序列分解与重构的软件可靠性预测方法[D].南京:南京航空航天大学,2014

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .