• Journal of Communications and Networks
• /
• v.9 no.4
• /
• pp.419-427
• /
• 2007

In wavelength-division-multiplexing(WDM) networks a link failure may cause the failure of several high-bit-rate optical channels, thereby leading to large data loss. Recently, various protection and restoration mechanisms have been proposed to efficiently deal with this problem in mesh networks. Among them, dedicated path protection(DPP) is a promising candidate because of its ultra-fast restoration time and robustness. In this work we investigate the issue of planning and optimization of WDM networks with DPP. Integer linear programming(ILP), in particular, is one of the most common exact method to solve the design optimization problem for protected WDM networks. Traditional ILP formalizations to solve this problem rely on the classical flow or route formulation approaches, but both these approaches suffer from a excessively high computational burden. In this paper, we present a variable-aggregation method that has the ability of significantly reducing the complexity of the traditional flow formulation. We compare also the computational burden of flow formulation with variable aggregation both with the classical flow and route formulations. The comparison is carried out by applying the three alternative methods to the optimization of two case-study networks.

• Computers and Concrete
• /
• v.29 no.1
• /
• pp.1-14
• /
• 2022

Several aspects influence corrosive processes in reinforced concrete (RC) structures such as environmental conditions, structural geometry and mechanical properties. Since these aspects present large randomnesses, probabilistic models allow a more accurate description of the corrosive phenomena. Besides, the definition of limit states in the reliability assessment requires a proper mechanical model. In this context, this study proposes a straightforward methodology for the mechanical-probabilistic modelling of RC structures subjected to reinforcements' corrosion. An improved damage approach is proposed to define the limit states for the probabilistic modelling, considering three main degradation phenomena: concrete cracking, rebar yielding and rebar corrosion caused either by chloride or carbonation mechanisms. The stochastic analysis is evaluated by the Monte Carlo simulation method due to the computational efficiency of the Lumped Damage Model for Corrosion (LDMC). The proposed mechanical-probabilistic methodology is implemented in a computational framework and applied to the analysis of a simply supported RC beam and a 2D RC frame. Curves illustrate the probability of failure evolution over a service life of 50 years. Moreover, the proposed model allows drawing the probability of failure map and then identifying the critical failure path for progressive collapse analysis. Collapse path changes caused by the corrosion phenomena are observed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.8
• /
• pp.1890-1910
• /
• 2013

Routing overlay offers an ideal methodology to improve the end-to-end communication performance by deriving a backup path for any node pair. This paper focuses on a challenging issue of selecting a proper backup path to bypass the failures on the default path with high probability for any node pair. For existing backup path selection approaches, our trace-driven evaluation results demonstrate that the backup and default paths for any node pair overlap with high probability and hence usually fail simultaneously. Consequently, such approaches fail to derive a robust backup path that can take over in the presence of failure on the default path. In this paper, we propose a three-phase RBPS approach to identify a proper and robust backup path. It utilizes the traceroute probing approach to obtain the fine-grained topology information, and systematically employs the grid quorum system and the Bloom filter to reduce the resulting communication overhead. Two criteria, delay and fault-tolerant ability on average, of the backup path are proposed to evaluate the performance of our RBPS approach. Extensive trace-driven evaluations show that the fault-tolerant ability of the backup path can be improved by about 60%, while the delay gain ratio concentrated at 14% after replacing existing approaches with ours. Consequently, our approach can derive a more robust and available backup path for any node pair than existing approaches. This is more important than finding a backup path with the lowest delay compared to the default path for any node pair.

• Proceedings of the Korean Society For Composite Materials Conference
• /
• 2002.10a
• /
• pp.92-95
• /
• 2002

A nonlinear finite element method is presented to evaluate the torsional buckling moment and failure of composite laminated cylinders. For the progressive failure analysis, the complete unloading method is used based on the maximum stress failure criteria. An arc-length method is incorporated to trace the postbuckling equilibrium path. Present finite element method is verified by the existing experimental and analytical results. The results of the parametric study show that the torsional buckling moments are sensitive to the geometric change, but are not much affected by the lay-up angle. All cylinders tested numerically show the unstable torsional buckling, and therefore the torsional buckling always leads to the catastrophic failure.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.124-127
• /
• 2001

We consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it based on column generation technique and variable fixing. We devise a branch-and-price algorithm to solve the column generation problem. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.7
• /
• pp.720-727
• /
• 2009

This paper proposes a new integrated navigation system for a mobile robot in indoor environments. This system consists of five frameworks which are classified by function. This architecture can make the navigation system scalable and flexible. The robot can recover from exceptional situations, such as environmental changes, failure of entering the narrow path, and path occupation by moving objects, using the exception recovery framework. The environmental change can be dealt with using the probabilistic approach, and the problems with the narrow path and path occupation are solved using the ray casting algorithm and the Bayesian update rule. The proposed navigation system was successfully applied to several robots and operated in various environments. Experimental results showed good performance in that the exception recovery framework significantly increased the success rate of navigation. The system architecture proposed in this paper can reduce the time for developing robot applications through its reusability and changeability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9B
• /
• pp.793-805
• /
• 2003

In OBS (Optical Burst Switching) networks which decouple the burst from its header, the fault of a fiber link can lead to the failure of all the light-path that traverses the fiber. Because each light-path is expected to operate at a rate of a few Gbps by using WDM (Wavelength Division Multiplexing) technology, any failure may lead to large data loss. Therefore, an efficient recovery scheme must be provided. In this paper, we analyze network utilization and BCP (Burst Control Packet) loss rate according to each link failure by applying the conventional restoration schemes in OBS networks. And through these simulation results, an ASPR scheme is proposed improve the fault management scheme in terms of recovery time and throughput. Finally, We compare the performance of our proposed scheme with that of the conventional one with respect to burst loss rate, resource utilization and throughput by OPNET simulations.

• Smart Structures and Systems
• /
• v.33 no.3
• /
• pp.177-188
• /
• 2024

The fatigue-induced sequential failure of a structure having structural redundancy requires system-level analysis to account for stress redistribution. System reliability-based design optimization (SRBDO) for preventing fatigue-initiated structural failure is numerically costly owing to the inclusion of probabilistic constraints. This study incorporates the Branch-and-Bound method employing system reliability Bounds (termed the B³ method), a failure-path structural system reliability analysis approach, with a metaheuristic optimization algorithm, namely grey wolf optimization (GWO), to obtain the optimal design of structures under fatigue-induced system failure. To further improve the efficiency of this new optimization framework, an additional bounding rule is proposed in the context of SRBDO against fatigue using the B³ method. To demonstrate the proposed method, it is applied to complex problems, a multilayer Daniels system and a three-dimensional tripod jacket structure. The system failure probability of the optimal design is confirmed to be below the target threshold and verified using Monte Carlo simulation. At earlier stages of the optimization, a smaller number of limit-state function evaluation is required, which increases the efficiency. In addition, the proposed method can allocate limited materials throughout the structure optimally so that the optimally-designed structure has a relatively large number of failure paths with similar failure probability.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2002.10a
• /
• pp.123-128
• /
• 2002

In this paper, an averaged constitutive model of concrete and reinforcing bars for RC structure and path-dependent Ohsaki's model for soil are applied, and an elasto-plastic interface model having thickness is preposed for seismic analysis of underground RC subway station structure. A finite element analysis technique is developed by applying aforementioned constitutive equations and verified through seismic analysis of underground RC subway station. Then, failure mechanisms of the RC subway station structure under seismic action are numerically derived. Then, failure modes and damage levels of the station are also analytically evaluated for the cases of several designs of the underground RC station.

• 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에 비해 성능이 향상됨을 확인할 수 있었다.