Reliability of mesh and torus topologies in the presence of faults

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

doi:10.1023/a:1019187605001

Reliability of mesh and torus topologies in the presence of faults

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

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	389-408
Number of pages	20
Journal	Telecommunication Systems
Volume	10
Issue number	3-4
DOIs	https://doi.org/10.1023/a:1019187605001
Publication status	Published - 1998
Externally published	Yes

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1023/a:1019187605001

Cite this

@article{8cc0a035a1d746caad81a8b2fe0166cd,

title = "Reliability of mesh and torus topologies in the presence of faults",

abstract = "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.",

author = "Sameer Bataineh and Amjad Odet‐Allah and Raed Al‐Omari",

year = "1998",

doi = "10.1023/a:1019187605001",

language = "English",

volume = "10",

pages = "389--408",

journal = "Telecommunication Systems",

issn = "1018-4864",

publisher = "Springer Netherlands",

number = "3-4",

}

TY - JOUR

T1 - Reliability of mesh and torus topologies in the presence of faults

AU - Bataineh, Sameer

AU - Odet‐Allah, Amjad

AU - Al‐Omari, Raed

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=22444453597&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=22444453597&partnerID=8YFLogxK

U2 - 10.1023/a:1019187605001

DO - 10.1023/a:1019187605001

M3 - Article

AN - SCOPUS:22444453597

SN - 1018-4864

VL - 10

SP - 389

EP - 408

JO - Telecommunication Systems

JF - Telecommunication Systems

IS - 3-4

ER -

Reliability of mesh and torus topologies in the presence of faults

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this