Reliability of modular fault-tolerant hypercube networks

Abstract

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