EUVIMEDEUVIMED entdecken
Open Access · CC BY-ND 4.0

The Conditional Fault-Diameter of the K-ary n-Cube

Khaled Day, Abderezak Touzene

Sultan Qaboos University Journal for Science [SQUJS] · 2005

DOI: 10.24200/squjs.vol10iss0pp63-75 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sultan Qaboos University Journal for Science [SQUJS], 2005. Verfasst von Khaled Day 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 k-ary n-cube interconnection network. It has been previously shown that under the condition of forbidden faulty sets (i.e. assuming each non-faulty node has at least one non-faulty neighbor), the k-ary n-cube, whose connectivity is 2n, can tolerate up to 4n-3 faulty nodes without becoming disconnected. We extend this result by showing that the conditional fault-diameter of the k-ary n-cube is equal to the fault-free diameter plus two. This means that if there are at most 4n-3 faulty nodes in the k-ary n-cube and if every non-faulty node has at least one non-faulty neighbor, then there exists a fault-free path of length at most the diameter plus two between any two non faulty nodes. We also show how to construct these fault-free paths. With this result the k-ary n-cube 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.

Zitieren

APA

Day, K., & Touzene, A. (2005). The Conditional Fault-Diameter of the K-ary n-Cube. Sultan Qaboos University Journal for Science [SQUJS]. https://doi.org/10.24200/squjs.vol10iss0pp63-75

Vancouver

Day K, Touzene A. The Conditional Fault-Diameter of the K-ary n-Cube. Sultan Qaboos University Journal for Science [SQUJS]. 2005. doi:10.24200/squjs.vol10iss0pp63-75

BibTeX
@article{Day2005,
  author = {Day, Khaled and Touzene, Abderezak},
  title = {The Conditional Fault-Diameter of the K-ary n-Cube},
  journal = {Sultan Qaboos University Journal for Science [SQUJS]},
  year = {2005},
  doi = {10.24200/squjs.vol10iss0pp63-75}
}
Kostenlos starten →