Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2001.04a
- /
- Pages.263-266
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Analysis the Fault Diameter of Hierarchical Cubic Network Using the Container
계층적 하이퍼큐브 연결망의 container를 이용한 고장지름 분석
- Kim, Kyeong-Hee (Dept. of Computer Science, Sunchon National University) ;
- Kim, Jong-Seok (Dept. of Computer Science, Sunchon National University) ;
- Lee, Hyeong-Ok (National Computerization Agency) ;
- Heo, Yeong-Nam (Dept. of Computer Science, Sunchon National University)
- Published : 2001.04.13
Abstract
상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.
Keywords