Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.1.019

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

Kim Jong-Seok (오클라호마 주립대학교 컴퓨터학과)
Lee Hyeong-Ok (순천대학교 사범대학 컴퓨터교육과)
Publication Information
The KIPS Transactions:PartA / v.13A, no.1, 2006 , pp. 19-26 More about this Journal
Abstract
Diagnosability is an important factor in measuring the reliability of an interconnection network. Typical models of fault diagnosis are the 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.
Keywords
Diagnosability; Hyper-star Network; PMC and Comparison Diagnosis Model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. Wang, 'Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model,' IEEE Trans. Computers, Vol.48, No.12, pp.1369-1374, 1999   DOI   ScienceOn
2 A. Sengupta and A. Dahbura, 'On Self-Diagonsable Multiprocessor Systems: Diagnosis by the Comparison Approach,' IEEE Trans. Computers, Vol.41, No.3, pp.284-294, 1991
3 F.P. Preparata, G. Metze, and R.T. Chien, 'On the Connection Assignment Problem of Diagnosable Systems,' IEEE Trans. Electronic Computers, Vol.16, No.12, pp.848-854, 1967   DOI   ScienceOn
4 김종석, 오은숙, 이형옥, '하이퍼-스타 연결망의 위상적 망성질과 방송 알고리즘,' 한국정보처리학회 논문지, Vol.11, No.5, pp.341-346, 2004   과학기술학회마을   DOI
5 J. Maeng, M. Malek, 'A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems,' Proc. 11th lnt'l Symp. Fault-Tolerant Computing, pp.173-175, 1981
6 H.-O. Lee, J.-S. Kim, E. Oh, H.-S. Lim, 'Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube,' Lecture Notes in Computer Science : EurAsia-ICT 2002, LNCS 2510, pp.858-865, 2002
7 S.L. Hakimi and A.T. Amin, 'Characterization of Connection Assigment of Diagnosable Systems,' IEEE Trans. Computers, Vol.23, No.1, pp.86-88, 1974   DOI   ScienceOn
8 J. Fan, 'Diagnosability of crossed cubes under the comparison diagnosis model,' IEEE Trans. Parallel and Distributed Systems, Vol.13, No,10, pp.1099-1104, 2002   DOI   ScienceOn
9 J. Zheng, S. Latifi, E. Regentova, K. Luo, and X. Wu, 'Diagnosability of star graphs under the comparison diagnosis model,' Information Processing Letters, Vol.93, No.1, pp.29-36, 2005   DOI   ScienceOn