EUVIMEDEUVIMED entdecken
Open Access · CC BY-ND 4.0

Conditional Fault-Diameter of Torus Networks

Abderezak Touzene, Khaled Day

Sultan Qaboos University Journal for Science [SQUJS] · 2005

DOI: 10.24200/squjs.vol10iss0pp51-62 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sultan Qaboos University Journal for Science [SQUJS], 2005. Verfasst von Abderezak Touzene und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We obtain the conditional fault-diameter of the square torus interconnection network under the condition of forbidden faulty sets (i.e. assuming that each non-faulty processor has at least one non-faulty neighbor). We show that under this condition, the square torus, whose connectivity is 4, can tolerate up to 5 faulty nodes without becoming disconnected. The conditional node connectivity is, therefore, 6. We also show that the conditional fault-diameter of the square torus is equal to the fault-free diameter plus two. With this result the torus joins a group of interconnection networks (including the hypercube and the star-graph) whose conditional fault-diameter has been shown to be only two units over the fault-free diameter. Two fault-tolerant routing algorithms are discussed based on the proposed vertex disjoint paths construction.

Zitieren

APA

Touzene, A., & Day, K. (2005). Conditional Fault-Diameter of Torus Networks. Sultan Qaboos University Journal for Science [SQUJS]. https://doi.org/10.24200/squjs.vol10iss0pp51-62

Vancouver

Touzene A, Day K. Conditional Fault-Diameter of Torus Networks. Sultan Qaboos University Journal for Science [SQUJS]. 2005. doi:10.24200/squjs.vol10iss0pp51-62

BibTeX
@article{Touzene2005,
  author = {Touzene, Abderezak and Day, Khaled},
  title = {Conditional Fault-Diameter of Torus Networks},
  journal = {Sultan Qaboos University Journal for Science [SQUJS]},
  year = {2005},
  doi = {10.24200/squjs.vol10iss0pp51-62}
}
Kostenlos starten →