• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.697-708
• /
• 1996

In this paper, we study reactive congestion control with priority in ATM network. The priority schemes for buffer access, partial buffer sharing have been investigated in order to improve the utilization of ATM network resources the network and to satisfy the most demanding traffic class. We consider in this paper a discrete-time queueing model for partial buffer sharing with two Markov modulated Poisson inputs. This model can be used to analyze the the effects of the partial buffer sharing priority scheme on system performance for realistic cases of bursty services. Explicit formulae are derived for the number of cells in the system and the loss probabilities for the traffic. Congestion may still occur because of unpredictable statistical fluctuation of traffic sources even when preventive control is performed in the network. In this Paper, we study reactive congestion control, in which each source changes its cell emitting rate a daptively to the traffic load at the switching node. Our intention is that,by incorporating such a congcstion control method in ATM network,more efficient congsestion control is established. We develope an analytical model,and carry out an approximateanalysis of reactive congestion con-trol with priority.Numerical results show that several orders of magnitude improvement in the loss probability can be achieved for the high priority class with little impact on the low priority class performance.And the results show that the reactive congestion control with priority are very effective in avoiding congestion and in achieving the statistical gain.

• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.119-132
• /
• 2007

In molecular biology, approximate subsequence search is one of the most important operations. In this paper, we propose an accurate and efficient method for approximate subsequence search in large DNA databases. The proposed method basically adopts a binary trie as its primary structure and stores all the window subsequences extracted from a DNA sequence. For approximate subsequence search, it traverses the binary trie in a breadth-first fashion and retrieves all the matched subsequences from the traversed path within the trie by a dynamic programming technique. However, the proposed method stores only window subsequences of the pre-determined length, and thus suffers from large post-processing time in case of long query sequences. To overcome this problem, we divide a query sequence into shorter pieces, perform searching for those subsequences, and then merge their results. To verify the superiority of the proposed method, we conducted performance evaluation via a series of experiments. The results reveal that the proposed method, which requires smaller storage space, achieves 4 to 17 times improvement in performance over the suffix tree based method. Even when the length of a query sequence is large, our method is more than an order of magnitude faster than the suffix tree based method and the Smith-Waterman algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4C
• /
• pp.365-373
• /
• 2003

In this paper, we design a versatle RS decoder which can decode RS codes of any block length n as well as any message length k, based on a modified Euclid's algorithm (MEA). This unique feature is favorable for a shortened RS code of any block length it eliminates the need to insert zeros before decoding a shortened RS code. Furthermore, the value of error correcting capability t can be changed in real time at every codeword block. Thus, when a return channel is available, the error correcting capability can be adaptiverly altered according to channel state. The decoder permits 4-step pipelined processing : (1) syndrome calculation (2) MEA block (3) error magnitude calculation (4) decoder failure check. Each step is designed to form a structure suitable for decoding a RS code with varying block length. A new architecture is proposed for a MEA block in step (2) and an architecture of outputting in reversed order is employed for a polynomial evaluation in step (3). To maintain to throughput rate with less circuitry, the MEA block uses not only a multiplexing and recursive technique but also an overclocking technique. The adaptive RS decoder over GF($2^8$) with the maximal error correcting capability of 10 has been designed in VHDL, and successfully synthesized in a FPGA.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.4
• /
• pp.748-757
• /
• 2007

This paper is intended to solve the technical problem that fails in large-capacity induction motor starting due to serious voltage drop during starting period. One induction motor that is established already can reach in steady-state using reactor starting method but the voltage magnitude of PCC (point of common coupling) has dropped down a little. When the same capacity induction motor is installed additionally in the PCC, where the existing induction motor is operating, voltage drop becomes more serious by starting of additional induction motor. As a result, the additional induction motor fails in starting. Therefore, voltage compensation method is proposed so that all of two induction motors can be started completely. First, modeling technique is described in order to implement starting characteristics of large induction motor. And then, this paper proposes strategic starting scheme by proper voltage compensation that use no-load transformer tap control (NLTC) and step voltage regulator (SVR) for starting of two large induction motors successfully and improving the feeding network voltage profile during the starting period. The induction motor discussed in this paper is the pumped induction motor of 2500kVA capacity that is operating by KOWACO (Korea Water Resources Corporation). Modeling and simulation is conducted using PSCAD/EMTDC software.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.11 no.3
• /
• pp.229-235
• /
• 2011

In order to manage a sewer system effectively, flow conditions such as flux, water quality, Infiltration and Inflow (I/I), Combined Sewer Overflows (CSOs), etc need to be monitored on a regular base. Therefore, in sewer networks, a monitoring is so important to prevent the river disaster. Monitoring all nodes of an entire sewer system is not necessary and cost-prohibitive. Water quality monitoring points that can represent a sewer system should be selected in a economical manner. There is no a standard for the selection of monitoring points and the quantitative analysis of the observed data has not been applied in sewer system. In this study, the entropy method was applied for a sewer network to evaluate and determine the optimal water quality monitoring points using genetic algorithm. The entropy method allows to analyze the observed data for the pattern and magnitude of temporal water quality change. Since water quality measurement usually accompanies with flow measurement, a set of installation locations of flowmeters was chosen as decision variables in this study.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.40 no.4
• /
• pp.315-324
• /
• 2022

The conventional LESS (LEast-Squares Solution) is calculated under the assumption that there is no errors in independent variables. However, the coordinates of a point, either from traditional ground surveying such as slant distances, horizontal and/or vertical angles, or GNSS (Global Navigation Satellite System) positioning, cannot be determined independently (and the components are correlated each other). Therefore, the TLS (Total Least Squares) adjustment should be applied for all applications related to the coordinates. Many approaches were suggested in order to solve this problem, resulting in equivalent solutions except some restrictions. In this study, we calculated the normal vector of the 3D plane determined by the trace of the VLBI targets based on TLS within GHM (Gauss-Helmert Model). Another numerical test was conducted for the estimation of the Helmert transformation parameters. Since the errors in the horizontal components are very small compared to the radius of the circle, the final estimates are almost identical. However, the estimated variance components are significantly reduced as well as show a different characteristic depending on the target location. The Helmert transformation parameters are estimated more precisely compared to the conventional LESS case. Furthermore, the residuals can be predicted on both reference frames with much smaller magnitude (in absolute sense).

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.43-45
• /
• 2021

The short-term quantitative precipitation prediction (QPF) system is important socially and economically to prevent damage from severe weather. Recently, many studies for short-term QPF model applying the Deep Neural Network (DNN) has been conducted. These studies require the sophisticated pre-processing because the mistreatment of various and vast meteorological data sets leads to lower performance of QPF. Especially, for more accurate prediction of the non-linear trends in precipitation, the dataset needs to be carefully handled based on the physical and dynamical understands the data. Thereby, this paper proposes the following approaches: i) refining and combining major factors (weather radar, terrain, air temperature, and so on) related to precipitation development in order to construct training data for pattern analysis of precipitation; ii) producing predicted precipitation fields based on Convolutional with ConvLSTM. The proposed algorithm was evaluated by rainfall events in 2020. It is outperformed in the magnitude and strength of precipitation, and clearly predicted non-linear pattern of precipitation. The algorithm can be useful as a forecasting tool for preventing severe weather.

• International Journal of Highway Engineering
• /
• v.9 no.1 s.31
• /
• pp.1-15
• /
• 2007

The objective of this paper is the establishment of finite element analysis frame work for pavement research. Finite element analysis results simulating various loading experiments are verified with sensor measurements obtained from the KHC Test Road. The accuracy of the finite element analysis can be supported by these efforts so that it helps spread out the finite element analysis to pavement research and design processes. The finite element model used in this research is the full 3D nonlinear model including concrete slab, lean concrete base, subbase, shoulder, dowel, and tie-bar. In order to accomplish the accurate verification, the loading condition and the pavement temperature distribution are exactly simulated with field measured data. The curling behavior and the strain distribution are compared with measured responses from the loading tests with a truck and the FWD. Strain and curling predictions from the concrete slab are matched well with measured responses but the strain prediction from the lean concrete base is not matched with measured response. In addition, the magnitude of permanent curling is evaluated with the finite element analysis.

• Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
• /
• v.10 no.3
• /
• pp.151-159
• /
• 2012

The potential repository domains for A-KRS (Advanced Korean Reference Disposal System for High Level Wastes) in geological characteristics of KURT (KAERI Underground Research Tunnel) facility site were proposed to develop a repository system design and to perform the safety assessment. The host rock of KURT facility site is one of major Mesozoic plutonic rocks in Korean peninsula, two-mica granite, which was influenced by hydrothermal alteration. The topographical features control the flow lines of surface and groundwater toward south-easterly and all waters discharge to Geum River. Fracture zones distributed in study site are classified into order 2 magnitude and their dominant orientations are N-S and E-W strike. From the geological features and fracture zones, the potential repository domains for A-KRS were determined spatially based on the following conditions: (1) fracture zone must not cross the repository; and (2) the repository must stay away from the fracture zones greater than 50 m. The western region of the fracture zones in the N-S direction with a depth below 200 m from the surface was sufficient for A-KRS repository. Because most of the fracture zones in N-S direction were inclined toward the east, we expected to find a homogeneous rock mass in the western region rather than in the eastern region. The lower left domain of potential domains has more suitable geological and hydrogeological conditions for A-KRS repository.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.2
• /
• pp.90-96
• /
• 2018

Tracer experiments were carried out on two laboratory modes, "without media mode" and "with media mode", to examine the hydraulic characteristics of the anaerobic fluidized bed bioreactor (AFBR). For both configurations, a formula was derived for the hydraulics and data interpretation to obtain the actual characteristics of the reactor. The dispersion model is based on the assumption that carriers are non-reacting and the dispersion coefficient is constant. The model represents the one-dimensional unsteady-state concentration distribution of the non-reacting tracer in the reactors. The experimental results showed that the media increased the mixing conditions in the reactor considerably. For the reactor without media, in the range tested, the dispersion coefficient was at least an order of magnitude smaller than that of the reactor with media. Advective transport dominates and the flow pattern approaches the plug flow reactor (PFR) regime. The dispersion coefficient increased significantly as us, the superficial liquid velocity, was increased proportionally to 0.82cm/s. On the other hand, for the reactor with media, the flow pattern was in between a PFR and a completely mixed flow reactor (CMFR) regime, and the dispersion coefficient was saturated at us=0.41cm/s, remaining relatively constant, even at us=0.82cm/s. The dispersion coefficient depends strongly on the liquid Reynolds number (Re) or the particle Reynolds number (Rep) over the range tested.