کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333877 | 689653 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On conditional fault tolerance and diagnosability of hierarchical cubic networks
ترجمه فارسی عنوان
در تحمل گسل شرطی و تشخیص شبکه های مکعبی سلسله مراتبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تحمل خطا، اتصال مشروط، تشخیص مشروط، شبکه مکعبی سلسله مراتبی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Fault tolerance is especially important for interconnection networks, since the growing size of networks increases their vulnerability to component failures. A classical measure for the fault tolerance of a network in the case of vertex failures is its connectivity. Given a network based on a graph G and a positive integer h, the Rh-connectivity of G is the minimum cardinality of a set of vertices in G, if any, whose deletion disconnects G, and the minimum degree of every connected component is at least h. This paper investigates the Rh-connectivity (h=1,2) of the hierarchical cubic network HCNn (nâ¥2), and shows that κ1(HCNn)=2n, κ2(HCNn)=4nâ4, respectively. Furthermore, the paper establishes the conditional diagnosability of HCNn under the PMC diagnostic model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 2, 4 January 2016, Pages 421-433
Journal: Theoretical Computer Science - Volume 609, Part 2, 4 January 2016, Pages 421-433
نویسندگان
Shuming Zhou, Sulin Song, Xiaoxue Yang, Lanxiang Chen,