• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.416-423
• /
• 2003

This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

• The Korean Journal of Applied Statistics
• /
• v.27 no.5
• /
• pp.819-831
• /
• 2014

The Exact-EM algorithm can conventionally fit a mixture of multivariate skew distribution. However, it suffers from highly expensive computational costs to calculate the moments of multivariate truncated t-distribution in E-step. This paper proposes a new SPU-EM method that adopts the AECM algorithm principle proposed by Meng and van Dyk (1997)'s to circumvent the multi-dimensionality of the moments. This method offers a shorter execution time than a conventional Exact-EM algorithm. Some experments are provided to show its effectiveness.

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2011.04a
• /
• pp.258-261
• /
• 2011

실내에서 화재가 발생한 경우에 매연의 크기분포 및 형상(morphology) 변화 특성은 경보장치의 작동 및 흡입에 의한 인체피해 등과 관련되어 중요한 연구 분야이다. 이와 관련하여 많은 연구가 이루어져 왔으나 실험에 의한 연구는 각 연구마다 결과치가 정량적 또는 정성적 측면에서 많은 편차를 보이고 있고, 이론적인 연구는 몇몇 특정 조건에 대하여 제한적으로 이루어져 있어서, 실재 구획화재에 적용하는 데는 어려움이 있다. 이 연구에서는 구획화재에 대하여 발열속도이력(history of heat release rate) 및 매연발생률(soot yield) 등에 따른 매연입자의 크기분포 및 형상 변화 해석을 위한 방법을 개발하였으며, 이를 유럽표준시험화재(EN54 Part7)에 규정된 폴리우레탄폼화재(TF4)에 대하여 시험 적용하였다. 이 방법에서는 입자의 크기분포방정식(dynamic equation for the discrete-size spectrum)을 푸는데 있어서 계산시간을 줄이기 위하여 결절방법(nodal method)을 도입하였으며, 또한 실재 화재에서의 매연입자의 성장에 따른 입경범위에 맞추기 위하여 분자운동영역(free molecular region)과 연속영역(continuum region)을 포괄하는 입자크기에 적용되는 충돌빈도함수(collision frequency function)를 사용하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.196-199
• /
• 2005

We propose a strategy to manage temporal data which are occurred on scientific applications. Firstly, We define LB and RB to separate temporal data, and entity versions to be stored in past, current, future segments. Also, We describe an algorithm to migrate temporal data with hotspot distribution among segments. The performance evaluation of average response time and space utilization is conducted. Average response time between two methods is similar, and spare is saved in proposed method.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.2
• /
• pp.483-490
• /
• 1997

The evalution of the cumulative distridution function of the noncentral $X^2$ distribution required in approxi-mate determination of the $X^2$ test. Many approximations to the cumulative distribution function of the noncentral $X^2$ distribution have been suggested. However, in selecting an approximations both simplicity and accuracy should be considered. In this note we compared various approximations in terms of accuracy and efficiency.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.6
• /
• pp.71-80
• /
• 2014

Employing PTAS to building minimum spanning tree for a large number of equal distribution input terminal nodes can be a effective way in execution time. But applying PTAS to building minimum spanning tree for tremendous unequal distribution node may lead to performance degradation. In this paper, a partial PTAS reflecting the scheme into specific node dense area is presented. In the environment where 90% of 50,000 input terminal nodes stand close together in specific area, approximate minimum spanning tree by our proposed scheme can show about 88.49% execution time less and 0.86%tree length less than by existing PTAS, and about 87.57%execution time less and 1.18% tree length more than by Prim's naive scheme. Therefore our scheme can go well to many useful applications where a multitude of nodes gathered around specific area should be connected efficiently as soon as possible.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1996.11b
• /
• pp.639-646
• /
• 1996

직접적 또는 실험적인 방법들에 의한 밀도측정계기의 설계는 많은 시간의 소비와 인적, 물적인 비용의 소모가 요구되기 때문에 계산된 속(flux) 분포에 근거한 비실험적인 방법들이 일반적으로 사용된다. 이전에는 2그룹 확산방정식으로 밀도측정계기를 설계해 왔으나 복잡한 기하학적 모사에서의 한계로 인하여 계산시간의 문제로 도외시되었던 몬테카를로(Monte Carlo) 방법이 컴퓨터 기술의 발전으로 유용하게 되었다. 본 연구에서는 3차원 모델링이 가능하고 검증용 프로그램으로 알려져 있으며 몬테카를로방법을 사용하는 MCNP 코드를 이용하여 밀도측정계기의 기하학적 배치를 제시하고자한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.106-106
• /
• 2012

본 연구에서는 독립 호우사상을 이용하여 이변량 빈도해석 및 유출해석을 수행하고, 이로부터 산정된 설계홍수량을 기존 단변량 빈도해석 결과와 비교하였다. 추가로 빈도해석 결과를 유출모형에 적용하기 위한 강우의 시간분포 모형으로 교호블록 방법 및 Huff 방법을 이용하여 그 특성이 비교될 수 있도록 하였다. 본 연구에서 고려한 빈도해석 결과로부터 산정된 설계홍수량을 비교하기 위해 Clark 모형을 유출모형으로 이용하였으며, 유효우량을 산정하기 위한 방법으로 SCS 방법을 동일하게 적용하였다. 이러한 특성은 유역 크기가 다른 세 유역(중랑천, 청계천, 우이천)에 적용한 결과로부터 비교될 수 있도록 하였다. 그 결과를 정리하면 다음과 같다. 첫째, 연 최대치 독립 호우사상에 대한 이변량 빈도해석 결과, 지속기간이 짧은 경우에는 단변량 빈도해석 결과와의 차이가 매우 크나 지속기간이 길어짊에 따라서 그 차이가 현저히 줄어드는 것으로 나타났다. 아울러 지속기간이 짧은 경우, 단변량 빈도해석 결과가 이변량 빈도해석 결과보다 더욱 크게 나타났으나 특정 지속기간 이상부터는 그 결과가 역전되어 나타났다. 둘째, 강우 시간분포 모형으로 교호블록 방법을 적용하는 경우가 Huff 방법을 적용한 경우보다 더욱 큰 첨두유출량을 발생시키는 것으로 나타났다. 아울러 교호블록 방법을 적용하는 경우에는 강우 지속기간의 증가에 따라서 첨두 유출량이 점차 증가하는 것으로 나타났으나, 강우 지속기간이 대략 24시간 정도 되었을 때 그 값이 거의 수렴하는 것으로 나타났다. 셋째, 중랑천 유역에 대해 Huff 방법을 적용하여 유출해석을 수행한 결과에서는 이변량 설계강우를 적용한 경우가 단변량 설계강우를 적용한 경우보다 더욱 큰 홍수량을 발생시키는 것으로 나타났다. 반면에 청계천 및 우이천 유역의 경우에는 이변량 설계 강우를 적용한 경우보다 단변량 설계강우를 적용한 경우의 홍수량이 다소 큰 것으로 나타났다. 넷째, 교호블록 방법을 적용하여 유출해석을 수행한 경우, 본 연구에서 고려한 모든 유역에 대해 이변량 설계강우를 적용한 경우가 단변량 설계강우를 적용한 경우보다 더 큰 홍수량을 발생시키는 것으로 나타났다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.645-645
• /
• 2015

기존 홍수예보에 사용되는 일반적인 절차는 관측되는 강우를 이용하여 유역의 유출량을 계산하고 댐 저수량과 현 상황에서 발생할 수 있는 하천의 수위와 유량을 판단한 뒤 홍수예보 및 경보를 발령한다. 이러한 방법은 모형의 구동에 걸리는 시간으로 인한 의사결정 시간의 단축, 모형의 성능에 의존하는 홍수예측 결과 등의 단점이 존재하며, 관련 전문가가 상주하며 홍수 유무를 판단하고 상황을 전파해야하는 인적 재원이 필요하다. 본 연구에서는 분포형 강우-유출모형 기반의 강우강도-지속시간-홍수량(IDQ) 곡선을 활용하여 미계측 유역 홍수예보에 활용하는 기법을 평가하였다. 계측된 유역의 자료를 이용하여 분포형 모형의 검보정을 실시하고 하천의 예경보 홍수량에 준하는 한계강우량을 산정하였다. 이때. 다양한 지속시간의 강우를 적용하였으며 토양함수상태에 따른 IDQ 곡선을 산정하여 발생 가능한 여러 시나리오에 대비할 수 있는 홍수예보 기법을 제시하였다. 주요 홍수예경보지점에 적절한 IDQ 곡선을 보유하게 된다면 비전문가도 신속한 홍수예경보 의사결정이 가능하여 각 지자체와 유관기관에서 손쉽게 활용할 수 있으리라 판단된다.

• The Journal of the Acoustical Society of Korea
• /
• v.17 no.8
• /
• pp.25-33
• /
• 1998

본 논문에서는 한 쌍의 센서를 이용하여 미지의 수중 음향 신호의 시간지연의 차 (Time Delay Difference)를 추정하고 탐지하는 알고리즘을 다루고 있다. 전형적인 시간지연 차의 최적화 추정 기법은 두 신호의 상관관계(Cross Correlation)에 의한 ML(Maximum likelihood)추정으로 구할 수 있지만, 실제 수중 음향 환경 하에서 시간 지연뿐만 아니라 표 적의 이동에 의하여 발생하는 도플러 효과로 신호의 주파수도 변하게 된다. 이러한 신호 주 파수의 올바른 고려 없이 단순히 두 신호의 시간지연만을 추정하는 방법은 불가피한 에러를 생성하게 된다. 본 논문에서는 시시각각 변하는 시간지연의 차를 구하기 위한 준 최적화 기 법인 확률분포 함수의 Recursive Filter에 시간 지연 차와 도플러효과의 2차원 확률분포 함 수를 적용한 추정 알고리즘을 제안한다. 관측된 신호의 리샘플링(Resampling)을 통하여 도 플러 효과를 보상한 후 2차원 Conditional likelihood를 구하고 Projection과 Correction 과정 을 통하여 시간지연과 도플러 효과에 대한 사후확률을 구한다. 그리고 이러한 알고리즘을 가상 시나리오에 대한 모의실험을 통하여 평가한다.