• Journal of Korean Society for Quality Management
• /
• v.37 no.4
• /
• pp.16-22
• /
• 2009

The inflection S-shaped software reliability growth model (SRGM) proposed by Ohba(1984) is one of the most commonly used models and has been discussed by many authors. The main purpose of this paper is to estimate the parameters of Ohba's SRGM within the Bayesian framework by applying the Markov chain Monte Carlo techniques. While the maximum likelihood estimates for these parameters are well known, the Bayesian method for the inflection S-shaped SRGM have not been discussed in the literature. The proposed methods can be quite flexible depending on the choice of prior distributions for the parameters of interests. We also compare the Bayesian methods with the maximum likelihood method numerically based on the real data.

• Journal of Korean Society for Quality Management
• /
• v.35 no.1
• /
• pp.24-34
• /
• 2007

This paper investigates the average run length (ARL) of a selectively moving average (S-MA) control chart. The S-U chart is designed to detect shifts in the process mean. The basic idea of the S-MA chart is to accumulate previous samples selectively in order to increase the sensitivity. The ARL of the S-MA chart was shown to be monotone decreasing with respect to the decision length in a previous research [3]. This paper derives the steady-state ARL in a closed-form and shows that the monotone property is resulted from head-start assumption. The steady-state ARL is shown to be a sum of head-start ARL and an additional term. The statistical design procedure for the S-MA chart is revised according to this result. Sensitivity study shorts that the steady-state ARL performance is still better than the CUSUM chart or the Exponentially Weighted Moving Average (EWMA) chart.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.1
• /
• pp.183-195
• /
• 2014

Multicasting is an efficient way of group communications because one sender can transmit data to multiple receivers with only one transmission. Furthermore, multicasting is considered an appropriate transmission method for multimedia services. Multimedia applications are expected to become more prevalent over mobile ad-hoc networks in the near future. Therefore, achieving reliability in multimedia communications is an important task. In this paper, we propose a leader-based reliable multicast medium access control layer protocol for multimedia applications to enhance video quality. We present a Markov chain model and numerical formulation of our proposed system.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.2
• /
• pp.119-127
• /
• 2011

The paper surveys various analytical models for IEEE 802.11 medium access control protocols and critically discusses recent issues developing in wireless mobile ad hoc networks and their MACs. The surveyed MAC protocols include the standard IEEE 802.11 MAC suites such as IEEE 802.11 DCF, IEEE 802.11 PCF, IEEE 802.11e EDCA, and IEEE 802.11 ad hoc mode; and also the newer, de facto MAC protocols. We study the analytic models of the standard MAC suites followed by the newer analytic models that have been published in recent years. Also, the paper tries to include most of current literatures discussing analytic modeling of MAC in conjunction to some critical issues such as contention among ad hoc nodes, hidden terminal problems, and real-time service support.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.968-971
• /
• 2019

본 논문에서는 정상과 봇넷 트래픽을 분류하기 위해 트래픽 데이터에서 페이로드 패턴을 추한다. 추출된 가변 길이의 패턴으로 마코브 체인 분류 모델을 학습한다. 마코브 체인 모델은 상태 변이 확률을 계산하며, 봇넷 트래픽에서 나타나는 규칙적인 패턴을 학습하기 적합하다. 모델 성능 개선을 위해서 페이로드 패턴의 최소 길이와 마코브 체인 모델의 최적 상태 수 파라미터를 찾는다. 다중 분류 실험 결과로 약 0.95의 정확도와 0.02의 오탐률을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1299-1301
• /
• 2015

항공서비스에 있어서 여러 중요한 요소가 있지만 그 가운데 가장 중요한 요소로 운항의 정시성을 들 수 있다. 본 논문에서는 마코프 체인을 이용하여 항공사 및 공항의 정시성을 평가하고 예측하고자 하였다. 실험용 데이터로 선택한 미국 항공운항 데이터를 기상 악화에 따른 도착지연시간을 기준으로 정시성이 우수한 항공사를 제안하는 기능을 테스트하였다. 본 논문에서는 과거의 항공운항 데이터를 활용하여 미래의 운항 지연을 예측할 수 있도록 마코프 체인을 기반으로 한 예측 방법을 제시하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.173-173
• /
• 2018

본 연구는 기상-수문 분야에서 고해상도 수문기상요소를 산출하기 위해 WRF-Hydro(Weather Research and Forecasting and Model Hydrological modeling extension package) 모형을 한반도 대상으로 구축하였다. 모형은 미국 대기 연구 국립센터(NOAA)에서 개발된 커뮤니티형 고해상도 예측모델이므로 미국 등에서 활발히 활용되기 시작하였으나 아직 우리나라 적용성에 대한 연구는 많지 않다. 본 연구에서는 WRF-Hydro 모형을 한반도에 적절히 사용하기 위해 표면유출, 보수깊이, 표면거칠기와 같은 파라미터를 보정하였다. WRF-Hydro는 지역 기상모형인 WRF와 연계하여 coupled WRF/WRF-Hydro 모형을 구동하였으며, 고해상도 유출값을 얻기 위해 미국 지질조사국(USGS)에서 제공한 HydroSHEDS(Hydrological data and map based on SHuttle Elevation Derivatives at multiple Scales)를 이용하였다. 본 연구에서는 관측된 유출값을 Markov Chain Monte Carlo(MCMC) 방법을 활용하여 모형값과 비교하여 파라미터 보정을 수행하였으며, 파라미터 보정된 WRF/WRF-Hydro를 활용해 한반도 과거 홍수 및 가뭄 사상을 모의하여 결과를 분석하였다.

• Annual Conference on Human and Language Technology
• /
• 2010.10a
• /
• pp.127-129
• /
• 2010

본 논문에서는 다양한 코퍼스를 통해 언어를 학습하는 과정을 모델링하여 무감독학습(Unsupervised learning)으로 문법적 패턴을 습득하는 방법론을 소개한다. 제안 방법에서는 적은 수의 특성 조합으로 잠재적 패턴의 부분만을 표현한 후 표현된 규칙을 조합하여 유의미한 문법적 패턴을 탐색한다. 본 논문에서 제안한 방법은 베이지만 추론(Bayesian Inference)과 MCMC (Markov Chain Mote Carlo) 샘플링에 기반하여 특성 조합을 유의미한 문법적 패턴으로 정제하는 방법으로, 랜덤하이퍼그래프(Random Hypergraph) 모델을 이용하여 많은 수의 하이퍼에지를 생성한 후 생성된 하이퍼에지의 가중치를 조정하여 유의미한 문법적 패턴을 탈색하는 방법론이다. 우리는 본 논문에서 유아용 비디오의 스크립트를 이용하여 다양한 유아용 비디오 스크립트에서 문법적 패턴을 습득하는 방법론을 소개한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.33
• /
• pp.123-134
• /
• 1995

After the introduction of ATM as a proper technology for B-ISDN, there have been many research efforts to realize ATM networks. But a computationally tractable modelling technique which reflects diverse characteristics of the ATM traffic accurately is not available yet. In this study, we try to establish an accurate but still convenient ATM traffic model. We first introduce the modelling technique for the voice traffic based on the fluid flow approximation. Then we present a traffic model for the mixed traffic from multiple video sources and voice sources. The video source model is based on the 3 state continuous time Markov chain. The accuracy of the model is demonstrated by some comparison results with respect to simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.864-867
• /
• 2012

사람들이 휴대용 위치정보 수집 장비나 혹은 스마트폰을 사용하면서 사람의 이동 정보인 위치정보들을 모으는 일이 가능해 졌다. 이러한 위치정보들을 가지고 본 논문에서는 사람의 이동 모델을 나타내고자 하였다. 이동 정보들은 머물러 있는(Stay)상태와 이동하는(Moving) 상태로 나눌 수 있는데 이러한 상태 중 머물러 있는 상태가 군집화가 되어 연쇄 모델속의 하나의 상태(State)로 나타나 질 수 있다. 물론 이동 정보들을 통해 연쇄모델 속 각 상태간의 전이 확률 또한 계산 할 수 있다. 이러한 일련의 과정을 본 논문에서는 기대치 최대화 기반 군집화 과정을 통해 연속시간 연쇄 모델의 형태로 인간의 이동성을 표현하였다. 또한 이러한 모델에서 대표 군집(macro)과 그 부속 군집(micro)을 표현할 수 있었고 이러한 모습은 대표적인 큰 군집 속의 작은 군집의 형태로 나타나게 된다.