• 제목/요약/키워드: PMC 및 비교진단 모델

검색결과 1건 처리시간 0.013초

PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석 (Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model)

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.19-26
    • /
    • 2006
  • 진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.