![](/images/graphics-bg.png)
Conditional fault-diameter of torus networks
العناوين الأخرى
القطر المختل لشبكات Torus
المؤلفون المشاركون
Day, Khalid
Tuzan, Abd al-Razzaq
المصدر
Sultan Qaboos University Journal for Science
العدد
المجلد 2005، العدد 10 (31 ديسمبر/كانون الأول 2005)، ص ص. 51-62، 12ص.
الناشر
جامعة السلطان قابوس كلية العلوم
تاريخ النشر
2005-12-31
دولة النشر
سلطنة عمان
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
نحصل في هذا البحث على قطر شبكات Torus المربعة المختلة مع افتراض توزيعات مشروطة لنقاط الخلل حيث أننا نفترض أن لكل نقطة سليمة في الشبكة ما لا يقل عن نقطة مجاورة سليمة من الخلل : نبرهن أن شبكة Torus المربعة و التي يساوي مقدار الربط فيها أربعة، و تحت الشرط المذكور لتوزيع نقاط الخلل، يمكن أن تتحمل إلى خمس نقاط خلل بدون قطع الاتصال بينها.
نستنتج من هذا أن القطر المختل المشترط لشبكات Torus المربعة قيمته ستة وحدات.
كما نستنتج أن القطر المختل المشروط لشبكات Torus المربعة يساوي القطر في غياب أي خلل زائد وحدتان.
بهذه النتيجة تنضم شبكة Torus المربعة إلى مجموعة الشبكات (التي تحتوي على شبكات hypercube و شبكات star-graph) و التي يساوي القطر المختل المشروط فيها القطر السليم زائد وحدتان.
نقترح أيضا في هذه الدراسة نظامين خوارزميين لتوجيه الاتصالات ذات قدرة على تحمل نقاط خلل في الشبطة و ذلك باستخدام المسالك غير المتقاطعة التي تم تصميمها في هذا البحث.
الملخص EN
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.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tuzan, Abd al-Razzaq& Day, Khalid. 2005. Conditional fault-diameter of torus networks. Sultan Qaboos University Journal for Science،Vol. 2005, no. 10, pp.51-62.
https://search.emarefa.net/detail/BIM-26280
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tuzan, Abd al-Razzaq& Day, Khalid. Conditional fault-diameter of torus networks. Sultan Qaboos University Journal for Science No. 10 (2005), pp.51-62.
https://search.emarefa.net/detail/BIM-26280
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tuzan, Abd al-Razzaq& Day, Khalid. Conditional fault-diameter of torus networks. Sultan Qaboos University Journal for Science. 2005. Vol. 2005, no. 10, pp.51-62.
https://search.emarefa.net/detail/BIM-26280
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 62
رقم السجل
BIM-26280
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)