Conditional Fault-Diameter of Torus Networks
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 tol...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sultan Qaboos University
2005-06-01
|
Series: | Sultan Qaboos University Journal for Science |
Subjects: | |
Online Access: | https://journals.squ.edu.om/index.php/squjs/article/view/331 |
id |
doaj-cca4b4ad70f54c3b994e2281f18d20f2 |
---|---|
record_format |
Article |
spelling |
doaj-cca4b4ad70f54c3b994e2281f18d20f22020-11-24T20:49:04ZengSultan Qaboos UniversitySultan Qaboos University Journal for Science1027-524X2414-536X2005-06-01100516210.24200/squjs.vol10iss0pp51-62330Conditional Fault-Diameter of Torus NetworksAbderezak Touzene0Khaled Day1partment of Computer Science, College of Science, Sultan Qaboos University, P.O. Box 36, Al-Khod 123, Sultanate of Omanpartment of Computer Science, College of Science, Sultan Qaboos University, P.O. Box 36, Al-Khod 123, Sultanate of OmanWe 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.https://journals.squ.edu.om/index.php/squjs/article/view/331Fault-tolerance, forbidden faulty sets, torus, node connectivity, conditional node connectivity, conditional fault-diameter, fault-tolerant routing. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Abderezak Touzene Khaled Day |
spellingShingle |
Abderezak Touzene Khaled Day Conditional Fault-Diameter of Torus Networks Sultan Qaboos University Journal for Science Fault-tolerance, forbidden faulty sets, torus, node connectivity, conditional node connectivity, conditional fault-diameter, fault-tolerant routing. |
author_facet |
Abderezak Touzene Khaled Day |
author_sort |
Abderezak Touzene |
title |
Conditional Fault-Diameter of Torus Networks |
title_short |
Conditional Fault-Diameter of Torus Networks |
title_full |
Conditional Fault-Diameter of Torus Networks |
title_fullStr |
Conditional Fault-Diameter of Torus Networks |
title_full_unstemmed |
Conditional Fault-Diameter of Torus Networks |
title_sort |
conditional fault-diameter of torus networks |
publisher |
Sultan Qaboos University |
series |
Sultan Qaboos University Journal for Science |
issn |
1027-524X 2414-536X |
publishDate |
2005-06-01 |
description |
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. |
topic |
Fault-tolerance, forbidden faulty sets, torus, node connectivity, conditional node connectivity, conditional fault-diameter, fault-tolerant routing. |
url |
https://journals.squ.edu.om/index.php/squjs/article/view/331 |
work_keys_str_mv |
AT abderezaktouzene conditionalfaultdiameteroftorusnetworks AT khaledday conditionalfaultdiameteroftorusnetworks |
_version_ |
1716806847145443328 |