PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석

PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석

ㆍ 저자명: 김종석,이형옥,Kim. Jong-Seok,Lee. Hyeong-Ok
ㆍ 간행물명: 정보처리학회논문지. The KIPS transactions. Part A. Part A
ㆍ 권/호정보: 2006년|1호|pp.19-26 (8 pages)
ㆍ 발행정보: 한국정보처리학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.

기타언어초록

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.

키워드

진단도 하이퍼-스타 연결망 PMC 및 비교진단 모델 Diagnosability Hyper-star Network PMC and Comparison Diagnosis Model

다운URL