KFUPM ePrints

Reliability of modular fault-tolerant hypercube networks

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

[img]
Preview
PDF
3571Kb

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)
Date:January 1995
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Abdulla, Abdul Hai Mohammed
Committee Advisor:Abd-El-Bar, Mostafa H.
Committee Members:Sait, Sadiq M. and Youssef, Habib and Benten, M. S. T.
ID Code:9522
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:42
Last Modified:25 Apr 2011 08:53

Repository Staff Only: item control page