(1995) Reliability of modular fault-tolerant hypercube networks. Masters thesis, King Fahd University of Petroleum and Minerals.

Preview

PDF 9522.pdf Download (3MB) | Preview

Arabic Abstract

لقد حفزت أهمية الشبكات الفائقة التكعيب العديد من الباحثين لاقتراح وتحليل وتصميم البناءات لافائقة التكعيب المتحملة للاخطاء . يمثل هذا العمل مسحاً لعدد من البناءات الفائقة التكعيب المتحملة للأخطاء المدروسة في مراجع البحث وقد تم اقتراح بناء جديد فائق التكعيب ومحتمل للأخطاء ذو وحدات متنقلة باستخدام الوحدات الأساسية للأخطاء (FTBBS) والذي يمكن أن يتحمل الانهيار العقدي والانهيار الوصلي وبالتالي فقد تم تقديم استراتيجية إعادة تشكيل لتحمل الانهيار العقدي والوصلي ففي أية شبكة فائقة التكعيب من الضروري معرفة احتمالية تضمين أكبر مكعب جزئي خالي من الأخطاء في حال وجود الانهيار العقدي والوصلي . لأن ذلك يعتبر مقياساً لفعالية اجحراء الخوارزميات لافائقة التكعيب على مختلف المكعبات الفائقة المتحملة للأخطاء . ويتم في هذا البحث التحقق من اعتمادية المكعب الجزئي للبناء الفائق التكعيب المتحمل للأخطاء المقترح لأربعة نماذج انهيار : الانهيار العقدي ، الانهيار لاوصلي ، الانهيار العقدي والوصلي المدمج ، ونماذج الانهيار للعقد فيوق العادة . ويبين التحليل أن البناء لافائق التكعيب المتحمل للاخطاء الذي تقترحه هو أكثر مقاومة من المكعب الفائق الرئيسي من حيث قدرته على مساندة عدة مكعبات جزئية صغيرة في البناء المحطم ونذهب أبعد من ذلك بتوسيع ال FTBB المقترح ليكون متضمناً في مكعبات فائقة هرمية مما يعطي اعتمادية للنظام أكثر مما تقدمه الأساليب الحالية .

English Abstract

A new modular fault-tolerant hypercube architecture using Fault-Tolerant Basic Blocks (FTBBs) which can tolerate both bode and link failures is proposed. A reconfiguration strategy to tolerate both node and link failures is given. In any hypercube network it is important to know the subcube reliability in the presence of node or / and link failures. We investigate subcube reliability of the proposed fault-tolerant hypercube architecture. The analysis shows that the proposed architecture has better subcube reliability thatn the basic hypercube. Further we extend our FTBB technique to hierarchical hypercubes which gives better system reliability than current techniques.

Item Type:	Thesis (Masters)
Subjects:	Computer
Department:	College of Computing and Mathematics > Computer Engineering
Committee Advisor:	Abd-El-Bar, Mostafa H.
Committee Members:	Sait, Sadiq M. and Youssef, Habib and Benten, M. S. T.
Depositing User:	Mr. Admin Admin
Date Deposited:	22 Jun 2008 13:42
Last Modified:	01 Nov 2019 13:47
URI:	http://eprints.kfupm.edu.sa/id/eprint/9522