Geodesic
Fault tolerance of small-world regular and stochastic interconnection networks
Numerical methods and programming, Tome 15 (2014) no. 1, pp. 36-48.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VMP_2014_15_1_a3,
     author = {A. P. Demichev and V. A. Ilyin and A. P. Kryukov and S. P. Polyakov},
     title = {Fault tolerance of small-world regular and stochastic interconnection networks},
     journal = {Numerical methods and programming},
     pages = {36--48},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a3/}
}
TY  - JOUR
AU  - A. P. Demichev
AU  - V. A. Ilyin
AU  - A. P. Kryukov
AU  - S. P. Polyakov
TI  - Fault tolerance of small-world regular and stochastic interconnection networks
JO  - Numerical methods and programming
PY  - 2014
SP  - 36
EP  - 48
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a3/
LA  - ru
ID  - VMP_2014_15_1_a3
ER  - 
%0 Journal Article
%A A. P. Demichev
%A V. A. Ilyin
%A A. P. Kryukov
%A S. P. Polyakov
%T Fault tolerance of small-world regular and stochastic interconnection networks
%J Numerical methods and programming
%D 2014
%P 36-48
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a3/
%G ru
%F VMP_2014_15_1_a3
A. P. Demichev; V. A. Ilyin; A. P. Kryukov; S. P. Polyakov. Fault tolerance of small-world regular and stochastic interconnection networks. Numerical methods and programming, Tome 15 (2014) no. 1, pp. 36-48. http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a3/