• Management Science and Financial Engineering
• /
• v.11 no.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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1917-1921
• /
• 1999

In this paper, we studied the method of path distribution in order to increase reliability of the network by reducing path congestion, solving the problems of increasing blocking statistics, and increasing the utilization of network resource. A scheme of efficient path calculation which can reduce the traffic congestion in an arbitrary link is proposed by path calculation equations considering link occupation rates. A rapid method of establishing a connection which can efficiently cope with accidental connection failure are studied.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.7 no.4
• /
• pp.31-37
• /
• 2011

Recently, MANET(Mobile Ad-hoc Network) is developing increasingly in the wireless network. MANET has weakness because phases change frequently and MANET doesn't have middle management system. Every node which consists of MANET has to perform data forwarding, but traceback is not reliable if these nodes do malicious action owing to attack. It also is not easy to find location of attacker when it is attacked as moving of nodes. In this paper, we propose a hierarchical-based traceback method that reduce waste of memory and can manage path information efficiently. In order to manage trace path information and reduce using resource in the cluster head after network is formed to cluster, method which recomposes the path efficiently is proposed. Proposed method in this paper can reduce path trace failure rate remarkably due to moving of nodes. It can also reduce the cost for traceback and time it takes to collect information.

• International journal of advanced smart convergence
• /
• v.12 no.3
• /
• pp.13-18
• /
• 2023

This paper aims to investigate data features for neighbor path selection (NPS) in computer network with regional failures. It is necessary to find an available alternate communication path in advance when regional failures due to earthquakes or forest fires occur simultaneously. We describe previous general heuristics and simulation heuristic to solve the NPS problem in the regional fault network. The data features of general heuristics using proximity and sharing factor and the data features of simulation heuristic using machine learning are explained through examples. Simulation heuristic may be better than general heuristics in terms of communication success. However, additional data features are necessary in order to apply the simulation heuristic to the real environment. We propose novel data features for NPS in computer network with regional failures and Keras modeling for computing the communication success probability of candidate neighbor path.

• Journal of Information Technology Services
• /
• v.20 no.1
• /
• pp.93-115
• /
• 2021

Various policy declarations and institutional experiments involving artificial intelligence are being made in most countries. Depending on how the artificial intelligence policy changes, the role of the government, the scope of the policy, and the policy means used may vary, which can lead to the success or failure of the policy. This study proposed a perspective on AI(Artificial Intelligence) in policy research, investigated the theory of path change, and derived the characteristics of path change in AI policy. Since AI policy is related to a wide range of policy areas and the policy making is at the start points, this study is based on the neo-institutional path theory about the types of institutional changes. As a result of this study, AI policy showed the characteristics of path creation, and in detail presented the conflict relationship between institutional design elements, the scalability of policy areas, policy stratification and policy mix, the top policy characteristics transcending the law, and the experiment for regulatory innovation. Since AI can also be used as a key tool for policy innovation in the future, research on the path and characteristics of AI policy will provide a new direction and approach to government policy or institutional innovation seeking digital transformation.

• Composites Research
• /
• v.13 no.2
• /
• pp.51-60
• /
• 2000

Filament wound pressure vessels have been studied for the efficient design tool to consider the variation of fiber angles through-the thickness direction. Filament winding patterns were simulated from semi-geodesic fiber path equation to calculate fiber path on arbitrary surface. Finite element analyses were performed considering fiber angle variation in longitudinal and thickness directions by ABAQUS. For the finite element modeling of the pressure tank, the 3-dimensional layered solid element was utilized. From the stress results of pressure tanks, maximum stress criterion in transverse direction was applied to modify material properties for failed region. In the end of each load increment, resultant layer stresses were compared with a failure criterion and properties were reduced to 1/10 for a failed layer. Results of progressive failure analysis were compared with two experimental data.

• Nuclear Engineering and Technology
• /
• v.46 no.6
• /
• pp.773-782
• /
• 2014

The general path model (GPM) is one approach for performing degradation-based, or Type III, prognostics. The GPM fits a parametric function to the collected observations of a prognostic parameter and extrapolates the fit to a failure threshold. This approach has been successfully applied to a variety of systems when a sufficient number of prognostic parameter observations are available. However, the parametric fit can suffer significantly when few data are available or the data are very noisy. In these instances, it is beneficial to include additional information to influence the fit to conform to a prior belief about the evolution of system degradation. Bayesian statistical approaches have been proposed to include prior information in the form of distributions of expected model parameters. This requires a number of run-to-failure cases with tracked prognostic parameters; these data may not be readily available for many systems. Reliability information and stressor-based (Type I and Type II, respectively) prognostic estimates can provide the necessary prior belief for the GPM. This article presents the Bayesian updating framework to include prior information in the GPM and compares the efficacy of including different information sources on two data sets.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.5
• /
• pp.1303-1315
• /
• 2012

In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

• Journal of Navigation and Port Research
• /
• v.36 no.5
• /
• pp.395-400
• /
• 2012

The stress-strain relationship of soil is dependent on a number of factors such as soil type, density, stress level and stress path. Th accurate stress-stain relationship can be predict using a constitutive model incorporated all influencing factors. In this study, an isotropic compression-expansion test and a series of drained conventional triaxial tests with several stress paths were performed on Baekma river sand to investigate parameters characteristics of Lade's single work hardening model depending on the stress path.. Based on test results, the parameters of yield function (h, ${\alpha}$) are not much influenced by stress level and stress path, the these parameters do affect a little bit of stress-strain behavior. The parameters h and ${\alpha}$ are closely related to failure criterion ${\eta}_1$, they can be replaced by failure criterion parament. We also observed that predicted values from the Lade's single hardening constitutive model are well matched with the observed data.

• Journal of the Korean institute of surface engineering
• /
• v.34 no.2
• /
• pp.142-150
• /
• 2001

Due to naturally formed copper oxides, the adhesion strength between copper and epoxy resin is often very poor. To improve the adhesion strength between copper and epoxy resin, Cu-based leadframe sheets were oxidized in a brown-oxide forming solution. Then the effect of brown-oxide formation on the adhesion strength of leadframe to epoxy molding compound (EMC) was studied using pull-out specimens. After the pull-out test, fracture surfaces were analyzed using SEM, AES and EDS to determine failure path. The results showed that the failure path lay over inside the CuO and inside the EMC irrespective of the pull strength.