网构软件可靠性演化计算研究

为了计算和评估网构软件系统Internet网络环境下的可靠性变化，考虑到可靠性变化影响的积累效应，在网构软件系统结构的基础上构建网构软件系统可靠性转移矩阵，建立了网构软件可靠性演化计算以及演化趋势模型；利用DTMC理论和卷积原理，提出了可靠性演化计算模型，并设计了相应算法，从可靠性及其变化、可靠性变化积累计算3方面精细地进行可靠性演化趋势分析，算法计算复杂度降低到O（Nlog2N）.采用MATLAB模拟实验表明，提出的模型和算法能够有效地进行网构软件可靠性演化分析. 

Algorithm for Computing Reliability Evolution of Internetware

To calculate and evaluate the reliability change of Internetware system in the Internet environment, the reliability transition matrix of Internetware system was constructed using Internetware system architecture and considering the accumulation effects of Internetware reliability change. The reliability evolution calculation model and the evolution trend model were established. On the basis of discrete time Markov chain (DTMC) theory and convolution principle, the reliability evolution calculation model was proposed, and the corresponding algorithm was designed. According to the fine-grained quantitative analysis of reliability, reliability change, and reliability change accumulation, the computation complexity of the designed algorithm is decreased to O(Nlog2N). The simulation results using MATLAB show that the proposed model and algorithm can effectively implement the evolution analysis of Internetware reliability, and improve 7% more in reliability evolutionary tendency than the traditional non-homogeneous Poisson process (NHPP).