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).