• Journal of the Korea Society for Simulation
• /
• v.13 no.3
• /
• pp.1-10
• /
• 2004

The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.859-862
• /
• 2002

In this paper, we consider a discrete-time two-phase queueing system. We derive the PCF of the system size and show that it is decomposed into two probabilty generating functions (PCFs), one of which is the PGF of the system size in the standard Ceo/G/1 queue. Based on this PGF, we present the performance measure of interest such as the mean number of customers In the system.

• Review of KIISC
• /
• v.27 no.6
• /
• pp.33-40
• /
• 2017

양자 컴퓨터의 개발 가능성이 증가됨에 따라 인수분해나 이산대수 문제를 효율적으로 해결할 수 있는 Shor 알고리즘의 구현 가능성이 늘어나고 있다. 기존 RSA와 ECC 기반 암호시스템은 Shor 알고리즘이 구현될 경우 다항시간 안에 해독이 가능하기 때문에, 이를 대체할 후 양자 암호의 필요성이 대두되고 있으며, 이러한 후 양자 암호 중 격자 기반 암호는 빠른 속도와 비교적 작은 키 사이즈로 각광받고 있다. 후 양자 암호를 실생활에서 사용하려면 양자 컴퓨터 이외에 기존 공격에 대한 안전성도 고려해야 하며, 가장 강력한 암호 분석으로 알려진 부채널 분석에 대한 안전성 또한 필수적으로 구비되어야 한다. 본 논문에서는 격자 기반 암호에 대한 부채널 분석 및 대응기술 동향에 대해 알아본다.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.12
• /
• pp.1898-1902
• /
• 2012

In this paper, we consider the delay-dependent robust stability condition for polytopic uncertain systems with interval time-varying delay using various combinations of quantization and overflow nonlinearities. A robust stability condition for uncertain systems with time-varying delay and quantization/overflow nonlinearities is proposed by LMI(linear matrix inequality) and Lyapunov technique. It is shown that the proposed method is less conservative compared to the recent results by numerical examples.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.45 no.3
• /
• pp.407-414
• /
• 1996

In this paper we consider the variable structure control for a class of discrete-time uncertain multivariable systems where the nominal system is linear. Discrete-time switching dynamics are introduced so that a new type of state trajectories called sliding mode may exist on the sliding surface by state feedback. The quantitative analysis for the matched uncertainties will show that every response of the system with the proposed switching dynamics is bounded within small neighborhoods of the state-space origin. Also, by the similarity transformation it will be shown that the eigenvalues of the closed-loop systems are composed of those of the subsystems which govern the range-space dynamics and null-space dynamics. It will be also shown that ideal sliding mode can be obtained in the absence of uncertainties due to one-step attraction to the sliding surface regardless of initial position of states. (author). 12 refs., 2 figs.

• Journal of Environmental Science International
• /
• v.4 no.1
• /
• pp.71-80
• /
• 1995

A discrete state space model for a multiple-reach river system is formulated using the dynamics of biochemical oxygen demand(BOD) and dissolved oxygen(DO). A hierarchical optimization technique, which is applicable to large-scale systems with time-delays in states, is also described to control stream quality in a river as an optimal manner based on the interaction prediction method. The steady state tracking error of the proposed method is determined analytically and a necessary and sufficient condition on which a constant target tracking problem has zero steady-state error is derived. Computer simulations for the river pollution model illustrate the algorithm.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.39 no.5
• /
• pp.470-477
• /
• 1990

Singh's multi-level method is extended to the optimal tracking control of a large interconnected dynamical system which has coupled states and coupled inputs. The steady-state tracking error and a convergence condition for the extended multi-level method are derived analytically and the results show that the steady-state tracking error and a convergence rate have to be compromised. Also, a new multi-level method which is advantageous over the Singh's method in steady-state tracking error and computational burden is proposed by introducing nominal inputs into the performance index. The resulting feedback gain matrix and the compensation vector are optimal for all initial conditions so that eventual on-line computation is minimal.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2005-2007
• /
• 2001

A controller design problem for a discrete-time Takagi-Sugeno (TS) fuzzy systems is discussed. The switching-type controller is employed in this study. A switching-type fuzzy-model-based controller is constructed based on the spirit of "devide and conquer". The design condition of this controller is formulated in terms of linear matrix inequalities (LMIs), which guarantees the global stability of the controlled TS fuzzy systems. An example is included for ensuring the effecienct of the proposed control method.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.3
• /
• pp.625-631
• /
• 2011

This paper presents a discrete-time output feedback consensus algorithm for Multi-Agent Systems (MAS). Under the assumption that an agent is aware of the relative state information about its neighbors, a state feedback consensus algorithm is designed based on Linear Matrix Inequality (LMI) method. In general, however, it is possible to obtain its relative output information rather than the relative state information. To reconcile this problem, an Unknown Input Observer (UIO) is employed in this paper. To this end, first it is shown that the relative state information can be estimated using the UIO and the measured relative output information. Then a certainty-equivalence type output feedback consensus algorithm is proposed by combining the LMI-based state feedback consensus algorithm with the UIO. Finally, simulation results are given to illustrate that the proposed method successfully achieves the state consensus.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2286-2288
• /
• 2003

In this paper, a novel and efficient discretization method of a continuous-time Takagi-Sugeno (TS) fuzzy system is proposed. Because of the highly complex and nonlinear interaction among the subsystems, it is very difficult to develop the discretized version of continuous-tine TS fuzzy system. More precisely, to obtain the suitable discretized version, it is necessary to solve two main problems: to discretize global state equations of the continuous-tine TS fuzzy system and to hold the polytopic structure after the discretization. This paper will show the solution to above two problems. Main key idea is to transforme the sampling period into the intersampling period. Finally, To show the feasibility and the validity of the proposed method, a computer simulation is provided.