Conditional Fault-Diameter of Torus Networks
| Autor: | Abderezak Touzene, Khaled Day |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2005 |
| Předmět: | |
| Zdroj: | Sultan Qaboos University Journal for Science, Vol 10, Iss 0, Pp 51-62 (2005) |
| Druh dokumentu: | article |
| ISSN: | 1027-524X 2414-536X |
| DOI: | 10.24200/squjs.vol10iss0pp51-62 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|