الملخص
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.
الكلمات المفتاحية
بيانات النشر
- المعرّف الرقمي
- 10.24200/squjs.vol10iss0pp51-62
- المجلة
- مجلة جامعة السلطان قابوس للعلوم, 10, 51
- الناشر
- جامعة السلطان قابوس
- وصول مفتوح
- وصول مفتوح ذهبي
- الترخيص
- CC BY 4.0
اقتبس هذه المقالة
APA 7
Touzene, A., & Day, K. (2005). Conditional Fault-Diameter of Torus Networks. Sultan Qaboos University Journal for Science, 10, 51. https://doi.org/10.24200/squjs.vol10iss0pp51-62
MLA 9
Touzene, Abderezak, and Khaled Day. "Conditional Fault-Diameter of Torus Networks." Sultan Qaboos University Journal for Science, vol. 10, 2005, pp. 51. https://doi.org/10.24200/squjs.vol10iss0pp51-62.
شيكاغو (المؤلف–التاريخ)
Touzene, Abderezak, and Khaled Day. 2005. "Conditional Fault-Diameter of Torus Networks." Sultan Qaboos University Journal for Science 10: 51. https://doi.org/10.24200/squjs.vol10iss0pp51-62.
هارفارد
Touzene, A. and Day, K. (2005) 'Conditional Fault-Diameter of Torus Networks', Sultan Qaboos University Journal for Science, 10, pp. 51. doi:10.24200/squjs.vol10iss0pp51-62.
فانكوفر
Touzene A, Day K. Conditional Fault-Diameter of Torus Networks. Sultan Qaboos University Journal for Science. 2005;10:51. doi:10.24200/squjs.vol10iss0pp51-62
IEEE
A. Touzene, and K. Day, "Conditional Fault-Diameter of Torus Networks," Sultan Qaboos University Journal for Science, vol. 10, pp. 51, 2005, doi: 10.24200/squjs.vol10iss0pp51-62.