Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model 


Vol. 13,  No. 1, pp. 19-26, Feb.  2006
10.3745/KIPSTA.2006.13.1.19


PDF
  Abstract

Diagnosability is an important factor in measuring the reliability of an interconnection network. Typical models of fault diagnosis arethe PMC and the comparison diagnosis model. In this paper, we prove that the regular network Hyper-Star HS(2n,n) under two models is n-diagnosable.

  Statistics


  Cite this article

[IEEE Style]

J. S. Kim and H. O. Lee, "Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model," The KIPS Transactions:PartA, vol. 13, no. 1, pp. 19-26, 2006. DOI: 10.3745/KIPSTA.2006.13.1.19.

[ACM Style]

Jong Seok Kim and Hyeong Ok Lee. 2006. Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model. The KIPS Transactions:PartA, 13, 1, (2006), 19-26. DOI: 10.3745/KIPSTA.2006.13.1.19.