Reliability of mesh and torus topologies in the presence of faults

Sameer Bataineh, Amjad Odet‐Allah, Raed Al‐Omari

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Mesh and torus topologies have been used to implement various multicomputer architectures. Faults in these networks significantly degrade their performance. In this paper, a new Markov model is used to derive a closed form analytical solution for the terminal reliability of the mesh and 2-dimensional torus. The effect of the added links in the torus on reliability is studied. Networks of various dimensions are analyzed, and all the analytical results are verified by computer simulations. Although the mesh-connected topology is considered in this paper, the analysis can be readily adopted for any network topology.

Original languageEnglish
Pages (from-to)389-408
Number of pages20
JournalTelecommunication Systems
Issue number3-4
Publication statusPublished - 1998
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Reliability of mesh and torus topologies in the presence of faults'. Together they form a unique fingerprint.

Cite this