Keywords: locally t-diagnosable, local diagnosability, comparison model, extended star, hypercube-like system
Received February 2, 2007; accepted July 13, 2007.
Communicated by K. Robert Lai, Yu-Chee Tseng and Shu-Yuan Chen.
| Previous | [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] | [11] | [12] | [13] | [14] | [15] | [16] | [17] | [18] | [19] | [20] |
¡@
Chieh-Feng Chiang and Jimmy J. M. Tan
Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
Interconnection network has been an active research area for parallel and distributed
computer systems. The diagnosability is one of the important issues in the reliability of
interconnection networks. In this paper, a novel idea on system diagnosis called local
diagnosability is presented. The concept of local diagnosability is strongly related to the
traditional global one. For this local sense, the status of every particular processor can be
correctly identified. A sufficient condition is also proposed to determine the local diagnosability
of a given processor. Following this local sense, we prove that the diagnosability
of an n-dimensional hypercube-like network HLn is n for n >= 5, and show that
in HLn with up to n >= 2 faulty links, the local diagnosability of each processor equals to
the connection links incident with it.
Received February 2, 2007; accepted July 13, 2007.
Communicated by K. Robert Lai, Yu-Chee Tseng and Shu-Yuan Chen.