논문KCI 등재
PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석
Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model
1
조회
0
다운로드
5
인용
0
참고문헌
키워드
주제분류컴퓨터학
초록
진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다. 攀 †정 회 원:오클라호마 주립대학교 컴퓨터과학과 Post-doctoral††종신회원:순천대학교 사범대학 컴퓨터교육과 조교수(교신저자)논문접수:2005년 8월 31일, 심사완료：2006년 1월 27일
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.
참고문헌 (9)
- "Diagnosability of crossed cubes under the comparison diagnosis model", 13(10), pp.1099~1104 (2002)
- "Characterization of Connection Assigment of Diagnosable Systems", 23(1), pp.86~88 (1974)
- "Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube", LNCS 2510, pp.858~865 (2002)
- "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems", pp.173~175 (1981)
- "On the Connection Assignment Problem of Diagnosable Systems", 16(12), pp.848~854 (1967)
- "On Self-Diagonsable Multiprocessor Systems: Diagnosis by the Comparison Approach", 41(3), pp.284~294 (1991)
- "Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model", 48(12), pp.1369~1374 (1999)
- "Diagnosability of star graphs under the comparison diagnosis model", 93(1), pp.29~36 (2005)
- "하이퍼-스타 연결망의 위상적 망성질과 방송 알고리즘", 11(5), pp.341~346 (2004)
관련 논문AI추천
상호연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수와 고장지름 분석김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2005 · 제12권 제7호상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)의 고장 지름김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2010 · 제17권 제1호하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘김종석, 오은숙, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2004 · 제11권 제6호하이퍼스타 연결망 HS(2n,n)의 에지 중복 없는 최적 스패닝 트리김성원, 김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2008 · 제15권 제6호계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2008 · 제15권 제2호Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질 분석김종석한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2007 · 제14권 제5호