• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.665-679
• /
• 2002

그래프 G의 고장지름이란 임의의 연결도-1 개 이하의 정점들에 고장이 났을 경우, 모든 두 정점사이의 최단경로 길이의 최대 값을 말한다. 본 논문에서는 $k{\geq}3$인 재귀원형군 $G(2{\leq}m,2{\leq}k)$의 고장 지름을 분석한다. $ dia_{m.k}$를$ G(2^m,2^k)$의 지름이라 하자. $G(2{\leq}m,2{\leq}k/)$일 때, $G(2{\leq}m,2{\leq}k)$의 고장지름은 $2^m-2이고$, m=k+1일 때, 고장지름은 $2^k-1$임을 보인다. 그리고 m>k+1인 재귀원형군 $G(2{\leq}m,2{\leq}k)$에서, m=1 (mod 2k)이면 고장지름은 $dia_{m.k+1}$과 같고, $m{\neq}1$ (mod 2k)이면 고장지름은 $dia_{m.k+2}$ 이하임을 보인다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.1930-1939
• /
• 1997

본 논문에서는 최근에 [12]에 제시된 그레이 큐브의 고장 지름(fault diameter)과 고장 허용도(fault tolerance)를 분석한다. 상호 연결망의 고장 지름은 연결망을 평가하기 위한 중요한 척도중 하나로서 노드들이 고장인 경우 노드를 사이에 최장 거리를 나타낸다. $2^n$개의 노드를 가지는 n-차원 그레이큐브의 고장 지름이 지름 +2임을 보인다.($n{\ge}3$). 이는 노드들이 고장인 환경에서도 노드들 사이의 최장 거리가 단지 상수 요소밖에 증가하지 않음을 나타낸다. 이 결과를 널리 알려진 하이퍼큐브의 고장 지름과 비교하면 노드 고장인 환경에서도 메시지의 최장 전달 거리가 하이퍼큐브의 그것에 비해 약 절반 정도임을 보이고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.176-186
• /
• 2007

상호연결망은 그래프로 모델링 할 수 있다: 노드는 정점으로 대응시키고, 링크는 에지로 대응시킨다. 상호연결망(그래프)의 지름은 서로 다른 모든 두 정점 사이의 최단경로 길이 중 최대이다. 상호연결망의 고장지름이란 연결도-1 개 이하의 임의의 정점에 고장이 있을 경우, 이들 고장 정점들을 제거한 연결망에서 모든 두 정점사이의 최단경로 길이 중 최대이다. 지름이 3이상이고 연결도가 r인 r-정규(regular) 그래프의 고장지름은 지름+1이상이다. 이 논문에서는 $m,n{\geq}3$ 인 2-차원 $m{\times}n$ 토러스에서 m=3 혹은 n=3일 때 고장지름은 max(m,n)이고, m,n>3일 때 고장지름은 지름 +1임을 보인다. 그리고 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d- 차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스에서 서로 다른 임의의 두 정점 사이에 길이가 지름+1이하인 서로소인 경로들이 2d 개 존재함을 보인다. 두 정점 u와 v 사이의 서로소인 경로들이란, 공통의 정점들이 u와 v만 있는 경로들을 말한다. 이들 서로소인 경로들을 이용하여 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d-차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스의 고장지름이 지름+1임을 보인다.

• 정보처리학회논문지A
• /
• 제17A권1호
• /
• pp.1-8
• /
• 2010

고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS(2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.589-591
• /
• 2001

본 논문에서는 재귀원형군 G(2$^{m}$ , 2$^{k}$ )에서 노드에 고장이 났을 경우 임의의 두 노드사이의 고장이 없는 최단경로의 길이를 분석한다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 m = nk+r이라 하자. 여기서 n $\geq$ 이고, 1$\leq$ r$\leq$ k이다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 임의의 연결도-1개 이하의 노드에 고장이 있을 경우, 모든 두 노드 사이의 고장이 없는 가장 짧은 경로들의 길이의 최대값, 즉 G(2$^{m}$ , 2$^{k}$ )의 고장지름은 n이 짝수이면 di $a_{m, k}$+2 이하이고, n이 흘수이면 di $a_{m, k}$+3 이하이다. 여기서 di $a_{m, k}$는 G(2$^{m}$ , 2$^{k}$ )의 지름이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.421-428
• /
• 2008

[1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이 d+1임을 증명한다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.499-506
• /
• 2005

최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망 HS(m,k)이 제안되었다. 본 논문에서는 정규연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수가 최대(2n-2,n-1)임을 보이고, 병렬경로 집합을 이용하여 k-광역지름이 dist(u, v)+4이하이고, HS(2n,n)의 고장지름이 D(HS(2n+n))+2 이하임을 보인다. dist(u,v)는 임의의 두 노드 u와 v 사이의 최단 거리를 나타내고, D(HS(2n,n))는 HS(2n,n)의 지름을 나타낸다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.58-60
• /
• 2004

최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n, n)의 container를 이용하여 k-wide diameter가 dist(u, v)＋4이하임과 HS(2n, n)의 고장지름이 D(HS(2n, n))＋2 이하임을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.263-266
• /
• 2001

상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

• 한국강구조학회 논문집
• /
• 제12권2호통권45호
• /
• pp.143-150
• /
• 2000

마찰접합용 고장력 볼트 셋트의 관련 규격에서 허용하는 치수공차 범위 내에서 너트 구멍의 편심과 와셔 구멍 지름의 공차는 체결 시 편심에 의한 접촉면적의 결손을 초래하고 체결력의 산포를 유발하는 요인이 된다. 편평한 너트 자리면과 와셔의 접촉시 분포되는 압력의 비선형성을 고려하여 편평한 자리면 형상을 원호곡면으로 바꾸면 초기 선 접촉은 체결이 진행됨에 따라 면 접촉으로 발전한다. 원호 접촉면은 편심에 의한 접촉면적의 결손을 감소시켜 접촉상태가 양호해지므로 자리면 마찰토크(체결력) 안정화에 기여하게 된다. 유한요소법으로 너트와 와셔 접촉면의 압력을 구하고 나사면과 자리면의 마찰계수는 토크계수 A, B급이 포함되도록 조합하고 최대편심 시 토크계수를 계산하였다. 토크계수의 분포로부터 원호자리면의 적정 곡률반지름이 결정된다.