• Title/Summary/Keyword: Markov process model

Search Result 368, Processing Time 0.025 seconds

Survivability Evaluation Model in Wireless Sensor Network using Software Rejuvenation

  • Parvin, Sazia;Thein, Thandar;Kim, Dong-Seong;Park, Jong-Sou
    • Convergence Security Journal
    • /
    • v.8 no.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

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

  • 윤영하;홍정식;홍정완;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.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 (국채선물과 현물시장의 이변량 변동성 추정에 관한 연구)

  • Chang, Kook-Hyun;Yoon, Byung-Jo;Cho, Yeong-Suk
    • The Korean Journal of Financial Management
    • /
    • v.21 no.2
    • /
    • pp.183-209
    • /
    • 2004
  • This paper uses both the bivariate GARCH type BEKK error correction model and Bivariate-AR(1)-Markov-Switching-VECM model to estimate the volatility, time-varying correlation and hedge ratio for the KTB spot and futures indexes, sampled daily over 1/4/2000-10/30/2003. This study suggests that the volatility regime has more significant influence on KTB markets than incline/decline regime does. The results support the importance of the bivariate model in stead of univariate model between KTB spot and futures markets, which may consider not only individual variance process but also covariance process at the same time.

  • 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
    • /
    • v.54 no.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 (준모수적 계층적 선택모형에 대한 베이지안 방법)

  • 정윤식;장정훈
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.1
    • /
    • pp.161-175
    • /
    • 2001
  • Meta-analysis refers to quantitative methods for combining results from independent studies in order to draw overall conclusions. Hierarchical models including selection models are introduced and shown to be useful in such Bayesian meta-analysis. Semiparametric hierarchical models are proposed using the Dirichlet process prior. These rich class of models combine the information of independent studies, allowing investigation of variability both between and within studies, and weight function. Here we investigate sensitivity of results to unobserved studies by considering a hierachical selection model with including unknown weight function and use Markov chain Monte Carlo methods to develop inference for the parameters of interest. Using Bayesian method, this model is used on a meta-analysis of twelve studies comparing the effectiveness of two different types of flouride, in preventing cavities. Clinical informative prior is assumed. Summaries and plots of model parameters are analyzed to address questions of interest.

  • PDF

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

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.3
    • /
    • pp.369-377
    • /
    • 2010
  • In vocabulary recognition systems based on HMM(Hidden Markov Model)s, training process unseen model bring on show a low recognition rate. If recognition vocabulary modify and make an addition then recreated modeling of executed database collected and training sequence on account of bring on additional expenses and take more time. This study suggest efficient context dependent process modeling method using decision tree-based state tying. On study suggest method is reduce recreated of model and it's offered that robustness and accuracy of context dependent acoustic modeling. Also reduce amount of model and offered training process unseen model as concerns context dependent a likely phoneme model has been used unseen model solve the matter. System performance as a result of represent vocabulary dependence recognition rate of 98.01%, vocabulary independence recognition rate of 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
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.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
    • /
    • v.19 no.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
    • /
    • v.35 no.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.

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 (선박 조종미계수 식별 시 모델링 전 추정기법과 확장 Kalman 필터에 의한 계수추정법의 비교에 관한 연구)

  • 윤현규;이기표
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.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.