Network Reliability Allocation Based on Monte Carlo and Heuristic Algorithm

Proposed a network reliability allocation method based on AGREE allocation method using Monte Carlo simulation and heuristic algorithm. It completed the simulation calculation for network components importance and network reliability, and allocates reliability via heuristic algorithm. The method is suitable for complex topology network reliability allocation, and can effectively solve the problem of the computational complexity of network components. In a case of CERNET network, this method was used to achieve the allocation of the reliability of 75% network node connectivity. Its allocation results are compared with the ones based on analytical calculation, and it proves the effectiveness and practicality of this method.