• Management Science and Financial Engineering
• /
• 제11권2호
• /
• pp.85-103
• /
• 2005

In this paper, 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. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• International Journal of Quality Innovation
• /
• 제1권1호
• /
• pp.64-74
• /
• 2000

This paper investigates the issue of performance testing on web browsing environments. Among the typical non-functional characteristics, index of link validity will be deeply explored. A framework to certify link correctness in web site is proposed. All possible navigation paths are first formulated to represent a usage model with the Markov chain property, which is then used to generate test script file statistically. With collecting any existing failure information followed by tracing these testing browsed paths, certification analysis may be performed by applying Markov chain theory. The certification result will yield some significant information such as: test coverage, reliability measure, confidence interval, etc. The proposed mechanism may provide not only completed but also systemic methodologies to find any linking errors and other web technologies errors. Besides, an actual practice of the proposed approach to a web-based system will be demonstrated quantitatively through a certification tool.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.98-107
• /
• 2008

In mobile ad hoc networks, packet loss is unavoidable due to MAC contention, link failure or the inherent characteristics of wireless link. Since TCP relies on the timely reception of TCP ACK packets to progress the transmission of the TCP DATA packets, ACK loss obviously affects the performance due to two main problems: (a) Frequent occurrence of spurious retransmissions caused by timeout events and (b) impairment of the fast retransmit mechanism caused by the lack of a sufficient number of duplicate ACK packets. In particular, since most reactive routing protocols force the packets buffered over a path to be discarded while performing a route recovery, the performance degradation becomes more serious due to such ACK loss. In this paper, therefore, TCP with two piggybacking schemes (called TCP-pgy) is proposed in order to resolve the above-mentioned problems over reactive routing protocols. Through extensive simulations using the ns-2 simulator, we prove that our proposed schemes contribute to TCP performance improvements.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 추계학술대회 논문집
• /
• pp.954-958
• /
• 1996

An analysis method for the reliability of ceramic structures subjected to thermal shocks is presented, Flaws with the size of given probability distribution function are assumed to be distributed at random with a certain density per unit volume in the structures. Criterions for crack instability are derived for brittle solids under general thermal stresses. A probabilistic failure model is presented to study the probability of crack instability for blittle solids containing cracks with uncertain crack size. The reliabilities of brittle structures are evaluated based on the weakest-link hypothesis, which states that a structure fails when the cracks in any differential volume become unstable. A numerical example is given to demonstrate the application of the proposed method.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1917-1921
• /
• 1999

본 논문은 기존의 방법론에서 발생되는 경로들의 편중현상과 이에 따른 블록킹 확률이 증대되는 문제를 완화시키고 자원의 사용 효율성을 확대하여 망의 신뢰성과 효율성을 높이기 위한 경로분산 방법론을 연구하였다. 즉, 경로계산 시 링크점유율을 고려한 경로계산식으로 임의의 링크에 트래픽이 집중되는 것을 막을 수 있는 보다 효과적인 경로계산법을 제안하였다. 또한 발생할 수 있는 연결장애에 대해 효과적으로 대응하여 빠르게 연결설정하는 방안에 대해 연구하였다.

• 한국자동차공학회논문집
• /
• 제11권2호
• /
• pp.140-147
• /
• 2003

Full scale durability test in the laboratory is an essential of any fatigue life evaluation of components or structures of the automotive vehicle. Component testing is particularly important in today's highly competitive industries where the design to reduce weight and production costs must be balanced with the necessity to avoid expensive service failure. Generally, hydraulic road simulator is used to carry out the fatigue test and the vibration test. In this paper, the link unit which is able to realize the 3 element forces such as vertical force, lateral force, and longitudinal force that are applied to the road simulator is designed. Also, the designed link is verified with kinematics and inverse-kinematics. From this results, the designed factor satisfied the maximum stroke so that it satisfied the requirements for 3-axial road simulator.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2298-2300
• /
• 2002

In this paper, we introduced a fault tolerant control system with the aim of achieving higher degree of reliability for a PLC control system in the field network. The system reliability was evaluated by MTBF(Mean Time Between Failure). The design of the fault tolerant system through CC-Link of Mitsubisi's MELSEC network was presented. In addition, the PLC data is transmitted from the field network's PC to the host PC by TCP/IP Window socket.

• 한국정보통신학회논문지
• /
• 제25권9호
• /
• pp.1267-1270
• /
• 2021

In this paper, we propose a distributed routing algorithm for mobile ad hoc networks (MANET) where mobile devices can be utilized as relays for communication between remote source-destination nodes. The objective of the proposed algorithm is to minimize the end-to-end communication delay caused by transmission failure with deep channel fading. In each hop, the node needs to select the next relaying node by considering a tradeoff relationship between the link stability and forward link distance. Based on such feature, we formulate the problem with partially observable Markov decision process (MDP) and apply deep reinforcement learning to derive effective routing strategy for the formulated MDP. Simulation results show that the proposed algorithm outperforms other baseline schemes in terms of the average end-to-end delay.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.373-377
• /
• 2003

Recently, advanced manufacturing systems with high speed and intelligence have been developed for the betterment of machining ability. In this case, reliability prediction work with motion characteristic evaluation of sliding cover(C-plate, Bellows, etc) has also important role from design procedure to manufacturing and assembly process. Accordingly in this study, H/W test-bed system for reliability evaluation of sliding cover has been developed to obtain proper reference data for design of new model, prevention trouble (failure mode), and improvement of quality and lift cycle extremely for advanced mother machinery.

• Safety and Health at Work
• /
• 제12권4호
• /
• pp.544-545
• /
• 2021

The article by Tae-Gu Kim et al. conducted elastic FE modeling, which was inappropriate for fracture of elastic-plastic chain material (11.3% of elongation). FE analysis results and the findings in the fracto-graphic analysis did not tally but contradicted each other. The article identified "incorrect installation"/bending forces as the root cause while FE results of the chain under bending forces showed very low stresses at fracture locations but the highest stress in the middle of shank of the chain. The article's "step-like topographies indicating the fracture due to bending moment rather than uniaxial tension" lacked scientific support. The load value carried by each chain section under bending/incorrect installation was only half of that under tension, thus the article using same load value in FE simulation comparison for bending and tension was incorrect. The real cause of the chain fracture was likely improper checking the lifted load or/and using the wrong chain with much lower safety working load.