Study in Network Stability based on MC

Abstract

Monte Carlo is a convenient method for statistics sampling theory of mathematical and physical. It is widely applied to the field of staff performance in geological, electric, medical, optical, water conservancy and so on. In order to effectively assess the stability and reliability of the network, this paper put forward an improved Monte Carlo evaluation method on the basis of the traditional Monte Carlo method. First of all, the paper elaborated the principle of improved Monte Carlo method and the specific method of how to calculate the stability of the network. The improved Monte Carlo method employed the recursive variance reduction method to get a smaller sample in the original sample, to ensure the estimate is unbiased. Secondly, the paper applied the ideology of permutation and combination to the network nodes and links in the model, and combined with the upper and lower boundary of network performance, to calculate the connected stability. Finally, the paper carried out experiments between the improved and traditional Monte Carlo method in Matlab simulation to contrast and analyze. The results show that the improved Monte Carlo method to evaluate the stability of the network has higher accuracy and smaller variance. So the experiment proved that it has the high feasibility and validity.