• 제목/요약/키워드: path failure

검색결과 353건 처리시간 0.025초

FIR에서의 실제적인 Link Cost를 고려한 효율적인 로드 밸런싱 (An Efficient Load Balancing Scheme Considering Practical Cost Estimation in Failure Insensitive Routing)

  • 김형진;이영준;이상환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.273-276
    • /
    • 2011
  • 최근 소셜 네트워킹, 멀티미디어 서비스의 사용량이 증가됨에 따라 인터넷의 트래픽은 이전보다 빠르게 증가되고 있다. 이에 링크나 노드의 failure 같은 네트워크 failure 발생은 서비스 이용자들에게 큰 영향을 미치게 된다. 이러한 failure로 부터 빠르게 회복하기 위한 다양한 Fast Reroute scheme들이 제안되었다. 하지만 이러한 Fast Reroute의 Back-path는 특정 링크에게 과도한 트래픽을 유발하게 된다. 본 논문에서는 이러한 점을 해결하기 위한 실제적인 Link Cost를 고려한 Load-Balancing기법을 제안한다. 실험결과 평균 degree가 높을수록 대체가능한 경로들이 증가되기 때문에 FIR에 비해 성능이 향상됨을 확인할 수 있었다.

관절고착고장에 대한 육각 보행 로봇의 내고장성 걸음새 생성 (Fault-Tolerant Gait Generation of Hexapod Robots for Locked Joint Failures)

  • 장정민
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권3호
    • /
    • pp.131-140
    • /
    • 2005
  • Fault-tolerant gait generation of a hexapod robot with crab walking is proposed. The considered fault is a locked joint failure, which prevents a joint of a leg from moving and makes it locked in a known position. Due to the reduced workspace of a failed leg, fault-tolerant crab walking has a limitation in the range of heading direction. In this paper, an accessible range of the crab angle is derived for a given configuration of the failed leg and, based on the principles of fault-tolerant gait planning, periodic crab gaits are proposed in which a hexapod robot realizes crab walking after a locked joint failure, having a reasonable stride length and stability margin. The proposed crab walking is then applied to path planning on uneven terrain with positive obstacles. i.e., protruded obstacles which legged robots cannot cross over but have to take a roundabout route to avoid. The robot trajectory should be generated such that the crab angle does not exceed the restricted range caused by a locked joint failure.

자아강도, 실패내성 및 수행불안이 학령기 아동의 학교수업적응에 미치는 영향: 성별에 따른 차이를 중심으로 (The Effects of Ego Strength, Failure Tolerance, and Performance Anxiety on School-Age Children's School Class Adjustment: A Focus on Gender Differences)

  • 김세영
    • 아동학회지
    • /
    • 제37권2호
    • /
    • pp.13-25
    • /
    • 2016
  • Objective: The purposes of this study were to examine the effects of school-age children's ego strength, failure tolerance, and performance anxiety on their school class adjustment, and to model the relation structure of the variables. Method: For these purposes, a questionnaire survey was conducted with 562 6th graders. Results and Conclusion: The results of this study are summarized as follows. First, ego strength, failure tolerance, and performance anxiety were significantly different according to gender. Second, in male students, ego strength, failure tolerance, and performance anxiety had a significant direct effect on school class adjustment. In addition, ego strength and failure tolerance had a significant indirect effect on school class adjustment. Third, female students' paths to school class adjustment were similar to male students' but the effect of failure tolerance on performance anxiety and the effect of performance anxiety on school class adjustment were not significant. Fourth, in the results of multi-group analysis, the effect path from ego strength to school class adjustment was different between male and female students, and the effect was higher in female students than in male students.

Experimental investigation of SRHSC columns under biaxial loading

  • Wang, Peng;Shi, Qing X.;Wang, Feng;Wang, Qiu W.
    • Earthquakes and Structures
    • /
    • 제13권5호
    • /
    • pp.485-496
    • /
    • 2017
  • The behavior of 8 steel reinforced high-strength concrete (SRHSC) columns, which comprised of four identical columns with cross-shaped steel and other four identical columns with square steel tube, was investigated experimentally under cyclic uniaxial and biaxial loading independently. The influence of steel configuration and loading path on the global behavior of SRHSC columns in terms of failure process, hysteretic characteristics, stiffness degradation and ductility were investigated and discussed, as well as stress level of the longitudinal and transverse reinforcing bars and steel. The research results indicate that with a same steel ratio deformation capacity of steel reinforced concrete columns with a square steel tube is better than the one with a cross-shaped steel. Loading path affects hysteretic characteristics of the specimens significantly. Under asymmetrical loading path, hysteretic characteristics of the specimens are also asymmetry. Compared with specimens under unidirectional loading, specimens subjected to bidirectional loading have poor carrying capacity, fast stiffness degradation, small yielding displacement, poor ductility and small ultimate failure drift. It also demonstrates that loading paths affect the deformation capacity or deformation performance significantly. Longitudinal reinforcement yielding occurs before the peak load is attained, while steel yielding occurs at the peak load. During later displacement loading, strain of longitudinal and transverse reinforcing bars and steel of specimens under biaxial loading increased faster than those of specimens subjected to unidirectional loading. Therefore, the bidirectional loading path has great influence on the seismic performance such as carrying capacity and deformation performance, which should be paid more attentions in structure design.

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘 (Energy-Efficient Routing Algorithm with Guaranteed Message Transmission Reliability for Wireless Sensor Networks)

  • 백장운;서대화;남영진
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.482-491
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.

PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구 (A Study on Service Recovery QoS Rerouting Algorithm Based on PFC)

  • 한정수;정진욱
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.655-664
    • /
    • 2002
  • 현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

MPLS 망에서 우선 순위가 높은 트래픽을 위한 빠른 복구 방법 (A Fast Restoration Method for the High Priority Traffics in MPLS Networks)

  • 이봉하;김응하;송정길
    • 인터넷정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-9
    • /
    • 2003
  • MPLS 망에서 망의 생존성을 높이기 위하여 사용되는 경로 복구는 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로로 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서는 링크 장애시에 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로 작업 경로의 이중화를 통하여 경로를 복구하는 방법을 제안한다. 기존의 복구 방법은 링크 장애시에 트래픽의 우선 순위에 관계없이 동일하게 복구 경로로 전송되어 우선 순위가 높은 트래픽의 복구 시간이 많이 소요되는 문제점이 있었다. 이에 반해 제안된 복구 방법은 우선 순위가 높은 트래픽이 전송되는 작업 경로에 대해서 이중화된 경로를 설정하여 트래픽을 전송할 수 있어 신속히 연결이 복구되는 장점을 갖는다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존의 경로 복구 방법보다 성능이 우수함을 시뮬레이션을 통하여 제시한다.

  • PDF

BDD를 이용한 사고수목 정상사상확률 계산 (Calculation of Top Event Probability of Fault Tree using BDD)

  • 조병호;염병수;김상암
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.654-662
    • /
    • 2016
  • 사고수목을 이루는 게이트나 기본사상이 많아질수록 정상사상 확률의 정확한 계산이 어려워진다. 이를 극복하기 위해 BDD 방법을 적용하면 중소형 사고수목의 경우 짧은 시간에 근사계산 없이 정확한 값을 구할 수 있다. CUDD 함수를 이용하여 사고수목을 BDD로 변환하고 그로부터 정상사상의 발생확률을 구하는 고장경로 탐색 알고리즘을 고안하였다. 후방탐색 알고리즘은 전방탐색 알고리즘보다 고장경로의 탐색과 확률계산 시간에서 효과적이다. 이 탐색 알고리즘은 BDD에서 고장경로를 찾는데 있어서 탐색시간을 줄일 수 있고, 해당 사고수목의 단절집합과 최소단절집합을 찾는 유용한 방법이다.

The coalescence and strength of rock-like materials containing two aligned X-type flaws under uniaxial compression

  • Zhang, Bo;Li, Shucai;Yang, Xueying;Xia, Kaiwen;Liu, Jiyang;Guo, Shuai;Wang, Shugang
    • Geomechanics and Engineering
    • /
    • 제17권1호
    • /
    • pp.47-56
    • /
    • 2019
  • Crossing (X-type) flaws are commonly encountered in rock mass. However, the crack coalescence and failure mechanisms of rock mass with X-type flaws remain unclear. In this study, we investigate the compressive failure process of rock-like specimens containing two X-type flaws aligned in the loading direction. For comparison purposes, compressive failure behavior of specimens containing two aligned single flaws is also studied. By examining the crack coalescence behavior, two characteristics for the aligned X-type flaws under uniaxial compression are revealed. The flaws tend to coalesce by cracks emanating from flaw tips along a potential path that is parallel to the maximum compressive stress direction. The flaws are more likely to coalesce along the coalescence path linked by flaw tips with greater maximum circumferential stress if there are several potential coalescence paths almost parallel to the maximum compressive stress direction. In addition, we find that some of the specimens containing two aligned X-type flaws exhibit higher strengths than that of the specimens containing two single parallel flaws. The two underlying reasons that may influence the strengths of specimens containing two aligned X-type flaws are the values of flaw tips maximum circumferential stresses and maximum shear stresses, as well as the shear crack propagation tendencies of some secondary flaws. The research reported here provides increased understanding of the fundamental nature of rock/rock-like material failure in uniaxial compression.

MANET환경에서 Interrupt Message와 Backup path 기법에 기반한 AODV의 성능개선 (Performance Enhancement of AODV Routing Protocol Based on Interrupt Message and Backup Path Strategy in MANET)

  • 이윤경;김주균
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1313-1329
    • /
    • 2015
  • MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.