• 제목/요약/키워드: Markov process model

검색결과 368건 처리시간 0.027초

Survivability Evaluation Model in Wireless Sensor Network using Software Rejuvenation

  • Parvin, Sazia;Thein, Thandar;Kim, Dong-Seong;Park, Jong-Sou
    • 융합보안논문지
    • /
    • 제8권1호
    • /
    • pp.91-100
    • /
    • 2008
  • The previous works in sensor networks security have focused on the aspect of confidentiality, authentication and integrity based on cryptographic primitives. There has been no prior work to assess the survivability in systematic way. Accordingly, this paper presents a survivability model of wireless sensor networks using software rejuvenation for dual adaptive cluster head. The survivability model has state transition to reflect status of real wireless sensor networks. In this paper, we only focus on a survivability model which is capable of describing cluster head compromise in the networks and able to switch over the redundant cluster head in order to increase the survivability of that cluster. Second, this paper presents how to enhance the survivability of sensor networks using software rejuvenation methodology for dual cluster head in wireless sensor network. We model and analyze each cluster as a stochastic process based on Semi Markov Process (SMP) and Discrete Time Markov Chain (DTMC). The proof of example scenarios and numerical analysis shows the feasibility of our approach.

  • PDF

ATM 다중화 장치에 적용된 추계적 유체흐름 모형의 근사분석 (An Approximate Analysis of a Stochastic Fluid Flow Model Applied to an ATM Multiplexer)

  • 윤영하;홍정식;홍정완;이창훈
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.97-109
    • /
    • 1998
  • In this paper, we propose a new approach to solve stochastic fluid flow models applied to the analysis of ceil loss of an ATM multiplexer. Existing stochastic fluid flow models have been analyzed by using linear differential equations. In case of large state space, however. analyzing stochastic fluid flow model without numerical errors is not easy. To avoid this numerical errors and to analyze stochastic fluid flow model with large state space. we develope a new computational algorithm. Instead of solving differential equations directly, this approach uses iterative and numerical method without calculating eigenvalues. eigenvectors and boundary coefficients. As a result, approximate solutions and upper and lower bounds are obtained. This approach can be applied to stochastic fluid flow model having general Markov chain structure as well as to the superposition of heterogeneous ON-OFF sources it can be extended to Markov process having non-exponential sojourn times.

  • PDF

국채선물과 현물시장의 이변량 변동성 추정에 관한 연구 (Estimating the Volatility in KTB Spot and Futures Markets)

  • 장국현;윤병조;조영석
    • 재무관리연구
    • /
    • 제21권2호
    • /
    • pp.183-209
    • /
    • 2004
  • 본 연구에서는 금리변동에 따른 헤지수단의 목적으로 도입된 국채선물과 해당 기초자산인 국채현물의 일별 자료를 통해 두 시계열의 상호관계를 변동성에 초점을 두고 Bivariate GARCH 모형인 BEKK 모형과 국면전환 및 백터 오차수정항이 포함된 Bivariate-AR(1)-Markov-Switching-VECM 모형을 이용하여 비교 분석하였다. 본 연구의 분석기간은 2000년 1월 4일부터 2003년 10월 30일까지이며 분석대상은 일별 국채현물지수와 국채선물지수 935 관측치 이다. 본 연구의 결과 우리나라에서 국채선물과 현물시장의 분석에 있어서 두 시장을 한꺼번에 아우를 수 있는 Bivariate 모형설정의 중요성이 강하게 대두되었다. 특히 본 연구의 분석기간 중에는 국채시장의 상승국면과 하락국면이라는 두 상태보다는 국채가격의 변동성국면이 훨씬 더 강하게 국채시장에 작용하고 있음이 밝혀졌다. 이는 투자자가 보다 나은 헷징결과를 기대한다면 국채시장의 분석시 현물과 선물, 각각의 분산과정뿐만 아니라 공분산과정도 반드시 시계열모형내에서 동시에 고려해야함을 시사하고 있다.

  • PDF

Research on aging-related degradation of control rod drive system based on dynamic object-oriented Bayesian network and hidden Markov model

  • Kang Zhu;Xinwen Zhao;Liming Zhang;Hang Yu
    • Nuclear Engineering and Technology
    • /
    • 제54권11호
    • /
    • pp.4111-4124
    • /
    • 2022
  • The control rod drive system is critical to the reactor's reliable operation. The performance of its control system and mechanical system will gradually deteriorate because of operational and environmental stresses, thus increasing the reactor's operational risk. Currently there are few researches on the aging-related degradation of the entire control rod drive system. Because it is difficult to quantify the effect of various environmental stresses and establish an accurate physical model when multiple mechanisms superimposed in the degradation process. Therefore, this paper investigates the aging-related degradation of a control rod drive system by integrating Dynamic Object-Oriented Bayesian Network and Hidden Markov Model. Uncertainties in the degradation of the control system and mechanical system are addressed by using fuzzy theory and the Hidden Markov Model respectively. A system which consists of eight control rod drive mechanisms divided into two groups is used to demonstrate the method. The aging-related degradation of the control rod drive system is analyzed by the Bayesian inference algorithm based on the accelerated life test data, and the impact of different operating schemes on the system performance is also investigated. Meanwhile, the components or units that have major impact on the system's performance are identified at different operational phases. Finally, several essential safety measures are suggested to mitigate the risk caused by the system degradation.

준모수적 계층적 선택모형에 대한 베이지안 방법 (A Bayesian Method to Semiparametric Hierarchical Selection Models)

  • 정윤식;장정훈
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.161-175
    • /
    • 2001
  • 메타분석(Meta-analysis)은 서로 독립적으로 연구되어진 결과들을 전체적인 하나의 결과로 도출하기 위해 사용되어지는 통계적 방법이다. 이러한 통계적 방법을 설명할 모형으로는 선택모형(selection model)을 포함한 계층적 모형(hierarchical model)을 사용하며, 이러한 모형들은 베이지안 메타분석에 유용한 것으로 알려져 있다. 그러나, 메타분석의 자료들은 일반적으로 출판편의(publication bias)를 갖고 있으므로 이를 극복하고자 가중함수(weight function)를 이용하여 분포함수를 새롭게 정의하여 사용한다. 최근에 Silliman(1997)은 계층적 모형(hierarchical model)에 가중함수를 첨부한 계층적 선택모형(hierarchical selection model)을 정의하고 모수적 베이지안 방법을 제시하였다. 본 연구에서는 미관측된 연구효과에 디리슈레 과정 사전분포(Dirichlet process prior)를 적용한 준모수적 계층적 선택모형(semiparametric hierarchical selection models)을 소개한다. 여기서 제시된 준모수적 계층적 선택모형을 베이지안 방법으로 추정하기 위하여 마코프 연쇄 몬테칼로(Markov chain Monte Carlo)방법을 이용한다. 제시된 방법을 적용하기 위하여 실제 자료(Johnson, 1993)인 충치를 예방하기 위한 두 가지의 예방약의 효과에 대한 차이를 비교하기 위해 얻어진 12개의 연구를 이용하여 메타분석을 한다.

  • PDF

상태 공유와 결정트리 방법을 이용한 효율적인 문맥 종속 프로세스 모델링 (Efficient context dependent process modeling using state tying and decision tree-based method)

  • 안찬식;오상엽
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.369-377
    • /
    • 2010
  • HMM(Hidden Markov Model)을 사용하는 어휘 인식 시스템에서 인식 시 훈련 중에 나타나지 않는 모델들로 인해 인식률의 저하를 가져오며 인식 대상 어휘가 변경되거나 추가되면 데이터베이스의 수집과 훈련 과정을 수행하여 모델을 재생성해야 하고 그에 따른 시간과 추가 비용이 초래된다. 본 논문에서는 결정 트리 방법과 모델 공유 방법을 사용하여 효율적인 문맥 종속 프로세스 모델링 방법을 제안하였다. 제안한 방법은 생성된 모델들로부터 모델 공유 방법을 이용하여 모델의 재생성 과정을 줄이고 강인하고 정확한 문맥 종속 음향 모델링을 제공한다. 또한, 모델의 수를 줄이고 훈련 중에 나타나지 않는 모델들에 대해 문맥 종속 유사 음소 모델을 제공하여 훈련 중에 나타나지 않는 모델의 문제점을 해결하고 훈련성을 확보하였다. 제안된 방법으로 6종류의 음성 데이터베이스를 이용하여 어휘 종속 인식과 어휘 독립 인식 실험을 수행한 결과 어휘 종속 인식 실험에서는 98.01%의 성능을 보였고, 어휘 독립 인식 실험에서 97.38%의 성능을 보였다.

Assessment of Future Climate Change Impact on DAM Inflow using SLURP Hydrologic Model and CA-Markov Technique

  • Kim, Seong-Joon;Lim, Hyuk-Jin;Park, Geun-Ae;Park, Min-Ji;Kwon, Hyung-Joong
    • 대한원격탐사학회지
    • /
    • 제24권1호
    • /
    • pp.25-33
    • /
    • 2008
  • To investigate the hydrologic impacts of climate changes on dam inflow for Soyanggangdam watershed $(2694.4km^2)$ of northeastern South Korea, SLURP (Semi-distributed Land Use-based Runoff Process) model and the climate change results of CCCma CGCM2 based on SRES A2 and B2 were adopted. By the CA-Markov technique, future land use changes were estimated using the three land cover maps (1985, 1990, 2000) classified by Landsat TM satellite images. NDVI values for 2050 and 2100 land uses were estimated from the relationship of NDVI-Temperature linear regression derived from the observed data (1998-2002). Before the assessment, the SLURP model was calibrated and verified using 4 years (1998-2001) dam inflow data with the Nash-Sutcliffe efficiencies of 0.61 to 0.77. In case of A2 scenario, the dam inflows of 2050 and 2100 decreased 49.7 % and 25.0 % comparing with the dam inflow of 2000, and in case of B2 scenario, the dam inflows of 2050 and 2100 decreased 45.3 % and 53.0 %, respectively. The results showed that the impact of land use change covered 2.3 % to 4.9 % for the dam inflow change.

Performance Analysis of an ATM Multiplexer with Multiple QoS VBR Traffic

  • Kim, Young-Jin;Kim, Jang-Kyung
    • ETRI Journal
    • /
    • 제19권1호
    • /
    • pp.13-25
    • /
    • 1997
  • In this paper, we propose a new queuing model, MMDP/MMDP/1/K, for an asynchronous transfer mode(ATM) multiplexer with multiple quality of service(QoS) variable bit rate (VBR) traffic in broadband-integrated services digital network (B-ISDN). We use the Markov Modulated Deterministic Process(MMDP) to approximate the actual arrival process and another MMDP for service process Using queuing analysis, we derive a formula for the cell loss probability of the ATM multiplexer in terms of the limiting probabilities of a Markov chain. The cell loss probability can be used for connection admission control in ATM multiplexer and the calculation of equivalent bandwidth for arrival traffic, The major advantages of this approach are simplicity in analysis, accuracy of analysis by comparison of simulation, and numerical stability.

  • PDF

GENERALIZED $BARTOSZY\'{N}SKI'S$ VIRUS MODEL

  • Kim, Yong-Dai
    • Journal of the Korean Statistical Society
    • /
    • 제35권4호
    • /
    • pp.397-407
    • /
    • 2006
  • A new stochastic process is introduced for describing a mechanism of viruses. The process generalizes the $Bartoszy\'{n}ski's$ process ($Bartoszy\'{n}ski$, 1975a, 1975b, 1976) by allowing the stochastic perturbation between consecutive jumps to take into account the persistent infection (the infection without breaking infected cells). It is shown that the new process can be obtained by a weak limit of a sequence of Markov branching processes. Along with the construction of the new process, we study how the stochastic perturbation influences the risk of a symptom in an infected host. For this purpose, the quantal response model and the threshold model are investigated and compared through their induced survival functions.

선박 조종미계수 식별 시 모델링 전 추정기법과 확장 Kalman 필터에 의한 계수추정법의 비교에 관한 연구 (Comparison of the Estimation-Before-Modeling Technique with the Parameter Estimation Method Using the Extended Kalman Filter in the Estimation of Manoeuvring Derivatives of a Ship)

  • 윤현규;이기표
    • 대한조선학회논문집
    • /
    • 제40권5호
    • /
    • pp.43-52
    • /
    • 2003
  • Two methods which estimate manoeuvring derivatives in the model of hydrodynamic force and moment acting on a manoeuvring ship using sea trial data were compared. One is the widely used parameter estimation method by using the Extended Kalman Filter (EKF), which estimates state variables of linearized state space model at every instant after dealing with the coefficients as the augmented state variables. The other one is the Estimation-Before-Modeling (EBM) technique, so called the two-step method. In the first step, hydrodynamic force of which dynamic model is assumed the third-order Gauss-Markov process is estimated along with motion variables by the EKF and the modified Bryson-Frazier smoother. Then, in the next step, manoeuvring derivatives are identified through the regression analysis. If the exact structure of hydrodynamic force could be known, which was an ideal case, the EKF method would be regarded as being more superior compared to the EBM technique. However the EBM technique was more robust than the EKF method from a realistic point of view where the assumed model structure was slightly different from the real one.