• Title/Summary/Keyword: failure path

Search Result 353, Processing Time 0.027 seconds

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

  • Kim, Hyung-Jin;Lee, Young-Jun;Lee, Sang-Wan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • 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 (관절고착고장에 대한 육각 보행 로봇의 내고장성 걸음새 생성)

  • Yang Jung-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.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 (자아강도, 실패내성 및 수행불안이 학령기 아동의 학교수업적응에 미치는 영향: 성별에 따른 차이를 중심으로)

  • Kim, Se Young
    • Korean Journal of Child Studies
    • /
    • v.37 no.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
    • /
    • v.13 no.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 (무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘)

  • Baek, Jang-Woon;Seo, Dae-Wha;Nam, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8B
    • /
    • pp.482-491
    • /
    • 2007
  • This paper proposes a k-disjoint-path routing algorithm that provides energy efficient and reliable message transmission in wireless sensor networks. The proposed algorithm sends messages through a single path without the occurrence of critical events. However, it sends through k disjoint paths(k>1) under the occurrence of critical events. The proposed algorithm detects the occurrence of critical events by monitoring changing data patterns, and calculates k from a well-defined fault model and the target-delivery ratio. Our simulations reveal that the proposed algorithm is more resilient to node failure than other routing algorithms, and it also decreases energy consumption and reduces the average delay much more than multi-path and path-repair algorithms.

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

  • Han, Jeong-Soo;Chung, Jin-Wook
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.655-664
    • /
    • 2002
  • The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

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

  • Cho, Byeong Ho;Yum, Byeoungsoo;Kim, Sangahm
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.654-662
    • /
    • 2016
  • As the number of gates and basic events in fault trees increases, it becomes difficult to calculate the exact probability of the top event. In order to overcome this difficulty the BDD methodology can be used to calculate the exact top event probability for small and medium size fault trees in short time. Fault trees are converted to BDD by using CUDD library functions and a failure path search algorithm is proposed to calculate the exact top event probability. The backward search algorithm is more efficient than the forward one in finding failure paths and in the calculation of the top event probability. This backward search algorithm can reduce searching time in the identification of disjoint failure paths from BDD and can be considered as an effective tool to find the cut sets and the minimal cut sets for the given fault trees.

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
    • /
    • v.17 no.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.

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

  • Lee Bong-Ha;Kim Eung-Ha;Song Jung-Gil
    • Journal of Internet Computing and Services
    • /
    • v.4 no.2
    • /
    • pp.1-9
    • /
    • 2003
  • Path restoration, which is needed to increase network survivability in MPLS networks, is a technology of supplying reliable service by delivering the traffics through restoring the paths when links or nodes of a working path are failed. In this paper, we propose a path restoration method using duplication of working paths for link failure as a method of restoring paths for the high priority traffics. The existing path restoration method transmits the traffics to the path restoration uniformly in regardless of the priority while link obstacle. It has a problem to take a long time to restore the connection of the high priority traffics. On the other hand, the suggested restoration method establishes the duplication path for the working path, which transmits the high priority traffics and transmit the traffics through the duplication path. It has a strong point to restore the connection quickly. Also, through simulation we analyze the performance of the restoration system using the duplication path and prove that the proposed restoration method is superior in performance to the existing restoration methods regarding to the high priority traffics.

  • PDF

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

  • Lee, Yun-kyung;Kim, Ju-gyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1313-1329
    • /
    • 2015
  • In MANET, frequent route breaks lead to repeated route discovery process and this increases control packet overhead and packet drop. AODV-I improves performance of AODV by using the event driven approach which removes periodic Hello message. Unlike the Hello message, Interrupt message which is sent for each event can detect and predict the link failure because it allows node to know the status of the neighbor node. From this characteristics of Interrupt message, performance of AODV-I can be further improved by adding a processing procedures for each type of Interrupt message and it is also possible to improve AODV-I by adding the Backup path scheme because it originally has problems due to a single path of AODV. In this paper, we propose AODV-IB that combines improved Backup path scheme and Interrupt message approach of AODV-I in order to reduce transmission delay and the number of route discoveries. AODV-IB improves AODV-I by adding proper processing procedures for the link failure prediction and detection for each Interrupt message. We also implement improved Backup path strategy in AODV-IB by minimizing delay without additional Control packet. Simulation results, using the simulator QualNet 5.0, indicate that proposed AODV-IB performs better than AODV-I.