"Fault tolerance of small-world regular and stochastic interconnection networks"
Demichev A.P., Ilyin V.A., Kryukov A.P., and Polyakov S.P.

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.

Keywords: supercomputers, interconnection networks, small-world networks, fault tolerance, cascading failures.

  • Demichev A.P. – Skobeltsyn Institute of Nuclear Physics, Lomonosov Moscow State University; Leninskie Gory, Moscow, 119991, Russia; Ph.D., Senior Scientist, e-mail: demichev@theory.sinp.msu.ru
  • Ilyin V.A. – National Research Center Kurchatov Institute; ploshchad Akademika Kurchatova 1, Moscow, 123182, Russia; Professor, Head of Department, e-mail: ilyin@theory.sinp.msu.ru;  
  • Kryukov A.P. – Skobeltsyn Institute of Nuclear Physics, Lomonosov Moscow State University; Leninskie Gory, Moscow, 119991, Russia; Ph.D., Leading Scientist,e-mail: kryukov@theory.sinp.msu.ru
  • Polyakov S.P. – Skobeltsyn Institute of Nuclear Physics, Lomonosov Moscow State University; Leninskie Gory, Moscow, 119991, Russia; Junior Scientist, e-mail: s.p.polyakov@gmail.com