کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4630270 | 1340597 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The conditional fault diagnosability of (n, k)-star graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system's high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all the remaining vertices when a lot of faulty vertices occur in the (n, k)-star graph Sn,k(n⩾5,k⩾3,n-k⩾2). Based on this fault resiliency, it establishes the conditional fault diagnosability of Sn,k under the comparison model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 218, Issue 19, 1 June 2012, Pages 9742-9749
Journal: Applied Mathematics and Computation - Volume 218, Issue 19, 1 June 2012, Pages 9742-9749
نویسندگان
Shuming Zhou,