ورقة بحثية
Conditional Fault-Diameter of Torus Networks = القطر المختل المشروط لشبكات Torus

Touzene, Abderezak.


 

Conditional Fault-Diameter of Torus Networks = القطر المختل المشروط لشبكات Torus

Touzene, Abderezak.

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.

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...

مادة فرعية

المؤلف : Touzene, Abderezak.

مؤلف مشارك : Day, Khaled

بيانات النشر : Muscat، Sultanate of Oman : Sultan Qaboos Journal of Science، 2005مـ.

التصنيف الموضوعي : العلوم البحتة| .

المواضيع : Computer .

Networks .

الحاسبات الإلكترونية .

الشبكات .

رقم الطبعة : 1

المصدر : Sultan Qaboos University : Muscat، Sultanate of Oman.

لا توجد تقييمات للمادة