Probability-based fault-tolerant routing in hypercubes

Jehad Al-Sadi, Khaled Day, Mohamed Ould-Khaoua

نتاج البحث: Conference contribution

3 اقتباسات (Scopus)


This paper describes a new fault-tolerant routing algorithm for the hypercube, using the concept of probability vectors. Each node calculates a probability vector whose kth element represents the probability that a destination node at distance k cannot be minimally reached due to a faulty node or link. A performance comparison with the recently-proposed safety vectors algorithm, through extensive simulation, shows that the new algorithm exhibits superior performance in terms of routing distances and percentage of reachability.

اللغة الأصليةEnglish
عنوان منشور المضيفEuro-Par 2000 Parallel Processing - 6th International Euro-Par Conference, Proceedings
المحررونArndt Bode, Thomas Ludwig, Wolfgang Karl, Roland Wismüller
ناشرSpringer Verlag
عدد الصفحات4
رقم المعيار الدولي للكتب (الإلكتروني)9783540679561
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2000
الحدث6th International European Conference on Parallel Computing, Euro-Par 2000 - Munich, Germany
المدة: أغسطس ٢٩ ٢٠٠٠سبتمبر ١ ٢٠٠٠

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت1900
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349


Other6th International European Conference on Parallel Computing, Euro-Par 2000

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???


أدرس بدقة موضوعات البحث “Probability-based fault-tolerant routing in hypercubes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا