计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 159-164.doi: 10.11896/j.issn.1002-137X.2016.08.033

• 软件与数据库技术 • 上一篇    下一篇

基于EM方法的隐Markov软件可靠性模型

张婷婷,张德平,刘国强   

  1. 南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106
  • 出版日期:2018-12-01 发布日期:2018-12-01

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

摘要: 针对单一软件可靠性模型不能准确描述软件失效行为、无法合理准确地评估预测出软件可靠性的问题,将变点分析引入软件可靠性建模,提出了一种基于隐Markov过程的软件可靠性模型。该模型采用隐变量来描述影响软件可靠性的多种因素,通过隐变量的状态变化刻画出软件过程中各种因素的变化情况,构建出隐Markov链软件可靠性模型,并采用EM算法进行求解,通过实例分析来验证其有效性。实验结果表明,隐Markov链软件可靠性模型具有较强的变点检测能力,并能显著提高软件可靠性拟合精度。

关键词: 软件可靠性,隐马尔科夫链模型,EM算法,变点分析

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!