Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Numerical methods and programming, 2014, Volume 15, Issue 1, Pages 36–48 (Mi vmp228)  

Fault tolerance of small-world regular and stochastic interconnection networks

A. P. Demicheva, V. A. Ilyinb, A. P. Kryukova, S. P. Polyakova

a Skobeltsyn Institute of Nuclear Physics, Lomonosov Moscow State University
b National Research Centre "Kurchatov Institute"
Abstract: 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.
Received: 27.11.2013
Document Type: Article
UDC: 004.65
Language: Russian
Citation: A. P. Demichev, V. A. Ilyin, A. P. Kryukov, S. P. Polyakov, “Fault tolerance of small-world regular and stochastic interconnection networks”, Num. Meth. Prog., 15:1 (2014), 36–48
Citation in format AMSBIB
\Bibitem{DemIlyKry14}
\by A.~P.~Demichev, V.~A.~Ilyin, A.~P.~Kryukov, S.~P.~Polyakov
\paper Fault tolerance of small-world regular and stochastic interconnection networks
\jour Num. Meth. Prog.
\yr 2014
\vol 15
\issue 1
\pages 36--48
\mathnet{http://mi.mathnet.ru/vmp228}
Linking options:
  • https://www.mathnet.ru/eng/vmp228
  • https://www.mathnet.ru/eng/vmp/v15/i1/p36
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Numerical methods and programming
    Statistics & downloads:
    Abstract page:152
    Full-text PDF :56
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024