Fault Tolerance of Small-World Regular and Stochastic Interconnection Networks

A. Demichev; V. Ilyin; A. Kryukov; S. Polyakov

Fault Tolerance of Small-World Regular and Stochastic Interconnection Networks

Social and Information Networks 2014-11-07 v2 Distributed, Parallel, and Cluster Computing Physics and Society

Authors: A. Demichev , V. Ilyin , A. Kryukov , S. Polyakov

Abstract

Resilience of the most important properties of stochastic and regular (deterministic) small-world interconnection networks is studied. It is shown that in the broad range of values of the fraction of faulty nodes the networks under consideration possess high fault tolerance, the deterministic networks being slightly better than the stochastic ones.

Keywords

small-world networks fault tolerance interconnection networks stochastic networks regular networks resilience

Cite

@article{arxiv.1312.0510,
  title  = {Fault Tolerance of Small-World Regular and Stochastic Interconnection Networks},
  author = {A. Demichev and V. Ilyin and A. Kryukov and S. Polyakov},
  journal= {arXiv preprint arXiv:1312.0510},
  year   = {2014}
}

Comments

9 pages, 5 figures; LaTeX; typos corrected, figures improved, acknowledgements added

Fault Tolerance of Small-World Regular and Stochastic Interconnection Networks

Abstract

Keywords

Cite

Comments

Related papers