计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 159-164.doi: 10.11896/j.issn.1002-137X.2016.08.033
张婷婷,张德平,刘国强
ZHANG Ting-ting, ZHANG De-ping and LIU Guo-qiang
摘要: 针对单一软件可靠性模型不能准确描述软件失效行为、无法合理准确地评估预测出软件可靠性的问题,将变点分析引入软件可靠性建模,提出了一种基于隐Markov过程的软件可靠性模型。该模型采用隐变量来描述影响软件可靠性的多种因素,通过隐变量的状态变化刻画出软件过程中各种因素的变化情况,构建出隐Markov链软件可靠性模型,并采用EM算法进行求解,通过实例分析来验证其有效性。实验结果表明,隐Markov链软件可靠性模型具有较强的变点检测能力,并能显著提高软件可靠性拟合精度。
[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! |
|