کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628605 | 1631829 | 2013 | 6 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On the t/kt/k-diagnosability of BC networks On the t/kt/k-diagnosability of BC networks](/preview/png/4628605.png)
To increase the degree of the diagnosability of a system under system-level diagnosis strategies, Somani and Peleg introduced a measure, so called t/kt/k-diagnosis strategy, in which the identified fault-set is allowed to contain at most k fault-free processors. Using this diagnosis strategy, the degree of diagnosability of the BC graphs (include hypercubes, crossed cubes, Möbius cubes, and twisted cubes, etc. as the subfamily) increases greatly as the number of the fault-free processors in the fault-set increases for 1⩽k⩽n1⩽k⩽n. In this paper, we extend the result in [6] on the t/kt/k-diagnosability of BC graphs for 1⩽k⩽n1⩽k⩽n by showing that every n -dimensional BC graph is t(n,k)/kt(n,k)/k-diagnosable when n⩾5n⩾5 and n+1⩽k⩽2n-1n+1⩽k⩽2n-1, where t(n,k)=-12(k+1)2+(2n-32)(k+1)-(n2-2) for n+1⩽k⩽2n-1n+1⩽k⩽2n-1. The result implies the crossed cube, the Möbius cube, the twisted cube and the hypercube have the same t/kt/k-diagnosability.
Journal: Applied Mathematics and Computation - Volume 225, 1 December 2013, Pages 366–371