• Journal of Internet Computing and Services
• /
• v.8 no.1
• /
• pp.25-31
• /
• 2007

The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.2
• /
• pp.51-51
• /
• 2001

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.64-66
• /
• 2004

콜 센터에서 CTI(Computer Telephony Integration)서버틀 통해 호(Call)를 제어할 때, 무한 입선 대기식 모델에서는 과잉호에 대한 지연확률이 발생한다. 이 지연 확률이 폴 센터에서 기준으로 삼은 시간 이후에는 호의 손실로 판단하게 되므로 호 접속 실패율을 최소로 하기 위한 노력이 필요하다. 본 논문에서는 AVAYA의 트래픽 계산기를 이용한 모의 실험을 통해 시간당 호 량과 대기시간 변화에 따른 호접속 실패를 최소로 하기 위한 trunk 수와 인원수에 대해 제시하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.41-41
• /
• 2016

최근 다변량 확률모형을 이용한 빈도해석이 수문자료 등에 적용되면서 다양하게 연구되고 있으며 다변량 확률모형 중 copula 모형은 주변분포형에 대한 제약이 없어 여러 분야에 걸쳐 활발히 연구되고 있다. 강우자료는 기존 일변량 빈도해석을 수행하기 위하여 사용하던 block maxima 방법 대신 최소무강우시간(inter event time)을 통하여 강우사상을 추출하여 표본으로 사용한다. 또한 기후변화로 인한 강우량의 변화등에 대응하기 위하여 비정상성 Generalized Extreme Value(GEV)와 Gumbel 등의 확률분포형에 대한 연구도 많은 부분 이루어져 있다. 본 연구에서는, Archimedean copula 모형을 이용하여 이변량 확률모형을 구축하면서 여기에 사용되는 주변분포형에 정상성/비정상성 분포형을 적용하였다. 모형의 매개변수는 inference function for margin 방법을 이용하였으며 주변분포형으로는 정상성/비정상성 GEV, Gumbel 모형을 적용하였다. 결과로 정상성/비정상성 경향을 나타내는 지점을 구분하고 각 지점에 대한 정상성/비정상성 주변분포형을 적용한 이변량 확률분포형을 구하였다.

• Nuclear Engineering and Technology
• /
• v.24 no.1
• /
• pp.14-29
• /
• 1992

COMCAF, a computer code for the common-cause failure analysis, is developed to treat the common-cause failures in nuclear power plants. In the treatment of common-cause failures, the minimal cut sets of the system are obtained first without changing the fault-tree structure. The occurrence probabilities of the minimal cut sets are then calculated accounting for the common-cause failures among components in the same minimal cut set or in different minimal cut sets. The basic parameter model is used to model the common-cause failures between similar or identical components. For dissimilar components, the assumption of symmetry used in the basic parameter model is applied to the basic events affecting two or more components. The top event probability is evaluated using the inclusion-exclusion method. In addition to the common-cause failures of components in the same minimal cut sets, failures of components in the different minimal cut sets are also easily accounted for by this method. This study applied this common-cause failure analysis to the PWR auxiliary feedwater system. The results in the top event probability for the system are compared with those of no common-cause failures.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.2
• /
• pp.145-152
• /
• 2003

In this paper, assuming that the score of speech utterance is the product of HMM log likelihood and HMM weight, we propose a new method that HMM weights are adapted iteratively like the general MCE training. The proposed method adjusts HMM weights for better performance using delta coefficient defined in terms of misclassification measure. Therefore, the parameter estimation and the Viterbi algorithms of conventional 1:.um can be easily applied to the proposed model by constraining the sum of HMM weights to the number of HMMs in an HMM set. Comparing with the general segmental MCE training approach, computing time decreases by reducing the number of parameters to estimate and avoiding gradient calculation through the optimal state sequence. To evaluate the performance of HMM-based speech recognizer by weighting HMM likelihood, we perform Korean isolated digit recognition experiments. The experimental results show better performance than the MCE algorithm with state weighting.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.846-851
• /
• 2006

본 논문은 최근 발생한 집중호우와 이상강우를 고려하여 인천지역에서 사용중인 확률강우강도식에 대한 새로운 확률강우강도식을 제안하였으며, 기상청 자료를 이용하여 지속시간 10분${\sim}$24시간까지의 임의시간 연최대강우량을 산정하였다. 강우지속기간별 확률강우량을 추정하기 위하여 11개의 확률분포형을 적용하였으며 Chi-square 검정방법, Kolmogorov -Smirnov 검정방법, Cramer Von Mises 검정방법으로 적합도 검정과 함께 최근 강우에 대한 경향을 분석하고 실제 발생한 강우 중에서 최대 발생 강우량을 고려하여 적정분포인 GEV 분포를 확률 분포형으로 선정하였다. 확률강우강도식은 최소자승법을 사용하여 Talbot형, Sherman형, Japanese형, 통합형 Ⅰ 및 Ⅱ 형태로 산정하였고, 지역내 하수도 및 하천의 지속시간을 감안하여 확률강우강도식을 결정하였다. 또한 정확성을 고려하여 통합형 Ⅰ을 선택하였고 지속시간에 따른 강우강도식의 확률강우와 관측치를 감안한 강도식을 인천지역의 강우강도식으로 제안하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.259-259
• /
• 2023

강수량자료는 기초 수문자료의 하나로서 자료 수집시 기록방식에 따라 자료의 정확도가 달라질 수 있다. 주로 많이 사용되는 기록방식은 정시 기록방식이지만 실제 강수계에서는 강수이벤트의 기록이 먼저 이루어진다. 정시 기록 방식은 관측을 하기로 정해 놓은 시각(정시)에 강수계에 집계된 강수량을 읽어 그대로 기록하는 방식이고, 강수이벤트의 기록은 최저관측해상도에 도달하는 강수가 발생한 시각을 기록하는 방식이다. 동일한 강수가 발생하더라도 기록 방식에 따라 이후에 분석에서 다른 결과를 보여줄 수 있다. 특히 확률강수량 산정에 불확실성을 키우는 방향으로 영향을 줄 수 있다. 이에 본 연구에서는 이러한 기록방식에 따른 불확실성을 분석하기 위해 강우모의 발생기법을 이용하여 대규모의 강우를 모의하고 이를 앞서의 두 가지 기록방식으로 기록한 후 기록된 자료를 이용해 확률강수량을 산정하고 기록으로 변환하지 않은 자료를 직접 이용하여 확률강수량을 산정하는 방법으로 각 방법의 불확실성을 비교해 보았다. 또한 측정의 최소단위를 변화시켜 기록한 다음 다시 분석하여 측정의 최소단위가 기록방식에 따라 어떻게 불확실성에 영향을 주는지 알아보았다. 이러한 결과가 향후 강수량의 기록 관리방법의 개선에 반영된다면 좀 더 정확한 수문 분석에 도움이 될 것이다.

• Journal of the Korea Society for Simulation
• /
• v.33 no.1
• /
• pp.19-26
• /
• 2024

The phase-type, PH, distribution is defined as the time to absorption into a terminal state in a continuous-time Markov chain. As the PH distribution includes family of exponential distributions, it has been widely used in stochastic models. Since the PH distribution is represented and generated by an initial probability vector and a generator matrix which is called the Markovian representation, we need to find a vector and a matrix that are consistent with given set of moments if we want simulate a PH distribution. In this paper, we propose an approach to simulate a PH distribution based on distribution function which can be obtained directly from moments. For the simulation of PH distribution of order 2, closed-form formula and streamlined procedures are given based on the Jordan decomposition and the minimal Laplace transform which is computationally more efficient than the moment matching methods for the Markovian representation. Our approach can be used more effectively than the Markovian representation in generating higher order PH distribution in queueing network simulation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.6
• /
• pp.711-718
• /
• 2019

BDD is a well-known alternative to the conventional Boolean logic method in fault tree analysis. As the size of fault tree increases, the calculation time and computer resources for BDD dramatically increase. A new failure path search and path restructure method is proposed for efficient calculation of CS and MCS from BDD. Failure path grouping and bottom-up path search is proved to be efficient in failure path search in BDD and path restructure is also proved to be used in order to reduce the number of CS comparisons for MCS extraction. With these newly proposed methods, the top event probability can be calculated using the probability by ASDMP(Approximate Sum of Disjoint MCS Products), which is shown to be equivalent to the result by the conventional MCUB(Minimal Cut Upper Bound) probability.