The t/k-diagnosability of the BC graphs

@article{Fan2005TheTO,
  title={The t/k-diagnosability of the BC graphs},
  author={Jianxi Fan and Xiaola Lin},
  journal={IEEE Transactions on Computers},
  year={2005},
  volume={54},
  pages={176-184}
}
Processor fault diagnosis takes an important role in fault-tolerant computing on multiprocessor systems. There are two classical diagnosis strategies - the precise strategy and the pessimistic strategy, both of which are based on the well-known PMC diagnostic model. Nevertheless, the degree of diagnosability of the system is limited under these two strategies. A better method, called the t/k-diagnosis strategy, is proposed by Somani and Peleg, in which the identified fault-set is allowed to… CONTINUE READING
Highly Cited
This paper has 157 citations. REVIEW CITATIONS
73 Extracted Citations
19 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 73 extracted citations

157 Citations

01020'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 157 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 19 references

BC Interconnection Networks and Their Properties

  • J. Fan, L. He
  • Chinese J. Computers, vol. 26, no. 1, pp. 84-90…
  • 2003
Highly Influential
9 Excerpts

On the Fault-Tolerant Hamiltonicity of Faulty Crossed Cubes

  • W.-T. Huang, Y.-C. Chuang, J. M. Tan, L.-H. Hsu
  • IEICE Trans. Fundamentals, vol. E85-A, no. 6, pp…
  • 2002
1 Excerpt

Diagnosability of Crossed Cubes under the Two Strategies

  • J. Fan
  • Chinese J. Computers, vol. 21, no. 5, pp. 456-462…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…