A new algorithm for computing complex network reliability based on cooperative computing thought

The rapid determining algorithm for complex network reliability is one of the hotspot research areas in the research field of reliability. At present, computing network reliability by using disjoint principle is one of the most efficient methods among network reliability simplified computing methods, but it still can not determine the reliability of large-scale networks quickly. Considering this problem, a new method of direct constructing disjoint paths is adopted, at the same time truncation error theory and network simplification technology are combined, and a new algorithm for determining the reliabilities of large-scale networks is put forward based on cooperative computing. The heavy computation problem in determining the reliabilities of complex networks is solved effectively.