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

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

• 한국정보과학회논문지:시스템및이론
• /
• 제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}$ 이하임을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제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 이하임을 증명한다.

• Structural Engineering and Mechanics
• /
• 제75권1호
• /
• pp.71-86
• /
• 2020

This paper presents a study on the mechanical behavior of buried pipelines crossing faults using experimental and numerical methods. A self-made soil-box was used to simulate normal fault, strike-slip fault and oblique slip fault. The effects of some important parameters, including the displacement and type of fault, the buried depth and the diameter of pipe, on the deformation modes and axial strain distribution of the buried pipelines crossing faults was studied in the experiment. Furthermore, a finite element analysis (FEA) model of spring boundary was developed to investigate the performance of the buried pipelines crossing faults, and FEA results were compared with experimental results. It is found that the axial strain distribution of those buried pipelines crossing the normal fault and the oblique fault is asymmetrical along the fault plane and that of buried pipelines crossing the strike-slip fault is approximately symmetrical. Additionally, the axial peak strain appears near both sides of the fault and increases with increasing fault displacement. Moreover, the axial strain of the pipeline decreases with decreasing buried depth or increasing ratios of pipe diameter to pipe wall thickness. Compared with the normal fault and the strike-slip fault, the oblique fault is the most harmful to pipelines. Based on the accuracy of the model, the regression equations of the axial distance from the peak axial strain position of the pipeline to the fault under the effects of buried depth, pipe diameter, wall thickness and fault displacement were given.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.75-83
• /
• 1999

정점차수가 하이퍼큐브의 3/4 이면서도 하이퍼큐브의 위상적 특성을 대부분 보유하고 있는 새로운 네트워크인 Z-cube 가 최근 제안된 바 있는데, 이는 하드웨어로의 구현이라는 측면에서는 하이퍼큐브의 좋은 대체 안이 될 수 있다. 본 논문에서는 Z-cube에서의 정점들 간의 통신 성능을 평가하기 위해서 Z-cube의 직경과 두 정점들 간의 평균거리, 그리고 고장직경을 산출하였다. 이를 위해 Z-cube의 재귀적 구조와 두 정점간의 최단경로, 평균거링[ 점화관계 (Recurrence Relation)가 유도되었으며 정점 무중복 경로 (Node disjoint Path)가 소개되었다. 일반적으로 네트워크의 정점차수가 감소되면 직경과 두 정점간 평균거리가 증가하여 통신성능도그만큼 저하되리라 예상되지만, 본 논문은 Z-cube와 하이퍼큐브의 직경이 같고 Z-cube에서의 두 정점들 간의 평균거리가 하이퍼큐브의 1.125배에 지나지 않으며 고장직경은 차수에 따라 대략 하이퍼큐브의 1.4배 내지 1.7 배인 것을 보여 주고 있다.

• 정보처리학회논문지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년도 춘계학술발표회
• /
• pp.74-81
• /
• 2004

In this study, static end loading tests with load transfer measurement were accomplished for large diameter drilled shaft constructed in fault zone. Yield pile capacity (or ultimate pile capacity) from load-settlement curve was determined and axial load transfer behavior was measurd. The end bearing capacity was increased 2 times due to grouting the toe ground under pile base.

• 한국지반공학회논문집
• /
• 제20권5호
• /
• pp.135-143
• /
• 2004

해상교량건설 현장의 육상구간에서 예기치 않게 발견된 단층파쇄대에 시공된 대구경 현장타설말뚝의 선단지지력을 확인하기 위하여 양방향 선단재하시험을 실시하였다. 본 연구의 목적은 단층파쇄대에 시공된 대구경 현장타설말뚝에 재하시험을 실시하여 단층파쇄대에서의 선단지지력을 확인하고, 그 후 말뚝 선단 하부지반에 보강 그라우팅을 실시하여 선단보강에 의한 선단지지력 증가효과를 확인하는 것이다. 선단보강 그라우팅 후 선단지지력은 2배 이상 증가하였으며 보강전 보다 선단의 침하량이 현저하게 줄어드는 것을 확인할 수 있었다.

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

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