Fault tolerance of small-world regular and stochastic interconnection networks

The fault tolerance of the most important properties of stochastic and regular (deterministic) small-world interconnection networks are studied. In the case of stochastic networks, the algorithm with the best values of the number of shortcuts and the parameter of their length distribution is used. As a regular networks, the Interlaced Bypass Torus Networks (iBT-networks), which possess the best characteristics in the class of networks constructed by deterministic algorithms, are considered. It is shown that, in the broad range of values of the faulty node rate, the considered networks possess the high fault tolerance and the iBT-networks are slightly better than the stochastic ones.