文献类型：期刊文献

英文题名：On the t/k-diagnosability of BC networks

作者：Yang, Weihua[1];Lin, Huiqiu[2];Qin, Chengfu[3]

机构：[1]Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China;[2]E China Univ Sci & Technol, Sch Sci, Dept Math, Shanghai 200237, Peoples R China;[3]Guangxi Teachers Educ Univ, Sch Math Sci, Nanning 530001, Guangxi, Peoples R China

年份：2013

卷号：225

起止页码：366

外文期刊名：APPLIED MATHEMATICS AND COMPUTATION

收录：;EI(收录号：20134516957762);WOS:【SCI-EXPANDED(收录号:WOS:000327765600033)】；

基金：The research is supported by NSFC (No. 11301371), Natural Sciences Foundation of Guangxi Province (No. 2012GXNSFBA053005), and Natural Science Foundation of Fujian Province (No. 2012J05012).

语种：英文

外文关键词：PMC diagnosis model; t/k-diagnosability; BC networks; Reliability; Fault tolerance

摘要：To increase the degree of the diagnosability of a system under system-level diagnosis strategies, Somani and Peleg introduced a measure, so called t/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, Mobius 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 <= n. In this paper, we extend the result in [6] on the t/k-diagnosability of BC graphs for 1 <= k <= n by showing that every n-dimensional BC graph is t(n, k)/k-diagnosable when n >= 5 and n + 1 <= k <= 2n - 1, where t(n, k) = -1/2 (k + 1)(2) + (2n - 3/2) (k + 1) (n(2) - 2) for n + 1 <= k <= 2n - 1. The result implies the crossed cube, the Mobius cube, the twisted cube and the hypercube have the same t/k-diagnosability. (C) 2013 Elsevier Inc. All rights reserved.