• Title/Summary/Keyword: stochastic Markov process model

Search Result 67, Processing Time 0.022 seconds

Viscoplasticity model stochastic parameter identification: Multi-scale approach and Bayesian inference

  • Nguyen, Cong-Uy;Hoang, Truong-Vinh;Hadzalic, Emina;Dobrilla, Simona;Matthies, Hermann G.;Ibrahimbegovic, Adnan
    • Coupled systems mechanics
    • /
    • v.11 no.5
    • /
    • pp.411-438
    • /
    • 2022
  • In this paper, we present the parameter identification for inelastic and multi-scale problems. First, the theoretical background of several fundamental methods used in the upscaling process is reviewed. Several key definitions including random field, Bayesian theorem, Polynomial chaos expansion (PCE), and Gauss-Markov-Kalman filter are briefly summarized. An illustrative example is given to assimilate fracture energy in a simple inelastic problem with linear hardening and softening phases. Second, the parameter identification using the Gauss-Markov-Kalman filter is employed for a multi-scale problem to identify bulk and shear moduli and other material properties in a macro-scale with the data from a micro-scale as quantities of interest (QoI). The problem can also be viewed as upscaling homogenization.

Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks (SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가)

  • Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2484-2496
    • /
    • 2000
  • High speed switches have been developing to interconnect a large number of nodes. It is important to analyze the switch performance under various conditions to satisfy the requirements. Queueing analysis, in general, has the intrinsic problem of large state space dimension and complex computation. In fact, The petri net is a graphical and mathematical model. It is suitable for various applications, in particular, manufacturing systems. It can deal with parallelism, concurrence, deadlock avoidance, and asynchronism. Currently it has been applied to the performance of computer networks and protocol verifications. This paper presents a framework for modeling and analyzing ATM switch using stochastic activity networks (SANs). In this paper, we provide the ATM switch model using SANs to extend easily and an approximate analysis method to apply A TM switch models, which significantly reduce the complexity of the model solution. Cell arrival process in output-buffered Queueing A TM switch with finite buffer is modeled as Markov Modulated Poisson Process (MMPP), which is able to accurately represent real traffic and capture the characteristics of bursty traffic. We analyze the performance of the switch in terms of cell-loss ratio (CLR), mean Queue length and mean delay time. We show that the SAN model is very useful in A TM switch model in that the gates have the capability of implementing of scheduling algorithm.

  • PDF

On the Output of Two-Stage Cyclic Queue

  • Han, Han-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.1
    • /
    • pp.7-11
    • /
    • 1986
  • Throughout this paper we analyze the system at output point t of two stage cyclic queueing model. Our main result characterize the stochastic process (X$^{o}$ , T$^{o}$ ), the system at output point, as a Markov renewal process. The subsequent lemma exhibits the semi-Markov kernel of (X$^{o}$ , T$^{o}$ ) with state dependent feedback, the possibility of a reducible state space arises. A simple necessary and sufficient condition for the irreducibility of (X$^{o}$ , T$^{o}$ was determinded. This irreducibility implied that (X$^{o}$ , T$^{o}$ ) was aperiodic.

  • PDF

Prediction of SST for Operational Ocean Prediction System

  • Kang, Yong-Quin
    • Ocean and Polar Research
    • /
    • v.23 no.2
    • /
    • pp.189-194
    • /
    • 2001
  • A practical algorithm for prediction of the sea surface temperatures (SST)from the satellite remote sensing data is presented in this paper. The fluctuations of SST consist of deterministic normals and stochastic anomalies. Due to large thermal inertia of sea water, the SST anomalies can be modelled by autoregressive or Markov process, and its near future values can be predicted provided the recent values of SST are available. The actual SST is predicted by superposing the pre-known SST normals and the predicted SST anomalies. We applied this prediction algorithm to the NOAA AVHRR weekly SST data for 18 years (1981-1998) in the seas adjacent to Korea (115-$145^{\circ}E$, 20-$55^{\circ}N$). The algorithm is applicable not only for prediction of SST in near future but also for nowcast of SST in the cloud covered regions.

  • PDF

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

A Nuclide Transport Model in the Fractured Rock Medium Using a Continuous Time Markov Process (연속시간 마코프 프로세스를 이용한 균열암반매질에서의 핵종이동 모델)

  • Lee, Y.M.;Kang, C.H.;Hahn, P.S.;Park, H.H.;Lee, K.J.
    • Nuclear Engineering and Technology
    • /
    • v.25 no.4
    • /
    • pp.529-538
    • /
    • 1993
  • A stochastic way using continuous time Markov process is presented to model the one-dimensional nuclide transport in fractured rock matrix as an extended study for previous work [1]. A nuclide migration model by the continuous time Markov process for single planar fractured rock matrix, which is considered as a transient system where a process by which the nuclide is diffused into the rock matrix from the fracture may be no more time homogeneous, is compared with a conventional deterministic analytical solution. The primary desired quantities from a stochastic model are the expected values and variance of the state variables as a function of time. The time-dependent probability distributions of nuclides are presented for each discretized compartment of the medium given intensities of transition. Since this model is discrete in medium space, parameters which affect nuclide transport could be easily incorporated for such heterogeneous media as the fractured rock matrix and the layered porous media. Even though the model developed in this study was shown to be sensitive to the number of discretized compartment showing numerical dispersion as the number of compartments are decreased, with small compensating of dispersion coefficient, the model agrees well to analytical solution.

  • PDF

A Study of Individual Number Process Under Continuous-Time Markov Chains (시간이 연속인 마르코프 체인하에서 개체수 과정에 관한 연구)

  • 박춘일;김명철
    • Journal of the Korean Institute of Navigation
    • /
    • v.16 no.1
    • /
    • pp.94-97
    • /
    • 1992
  • In this paper, the individual number of the future has depended not only upon the present individual number but upon the present individual age, considering the stochastic process model of individual number when the life span of each individual number and the individual age as a set, this becomes a Markovian. Therefore, in this paper the individual is treated as invariable, without depending upon the whole record of each individual since its birth. As a result, suppose {N(t), t>0} be a counting process and also suppose $Z_n$ denote the life span between the (n-1)st and the nth event of this process, (n{$geq}1$) : that is, when the first individual is established at n=1(time, 0), the Z$Z_n$ at time nth individual breaks, down. Random walk $Z_n$ is $Z_n=X_1+X_2+{\cdots}{\cdots}+X_A, Z_0=0$ So, fixed time t, the stochastic model is made up as follows ; A) Recurrence (Regeneration)number between(0.t) $N_t=max{n ; Z_n{\leq}t}$ B) Forwardrecurrence time(Excess life) $T^-I_t=Z_{Nt+1}-t$ C) Backward recurrence time(Current life) $T^-_t=t-Z_{Nt}$

  • PDF

Measuring Unemployment Durations of Different Types of Workers (실업지속기간의 측정모형)

  • Choi, Chang-Kon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1603-1608
    • /
    • 2012
  • This paper aims to build a model of unemployment duration, in which each type of unemployment duration can be defined as a function of other exogenous variables. Recently, the so-called mismatch in the labor market has become a big issue in most countries. It is very obvious that 'mismatch' is deeply related to the long duration of unemployment status. Two problems may be head and tail of the same coin. Employing a simple analysis of Markov stochastic process, the model of unemployment duration developed here is useful for seeing the effects of shocks on unemployment duration. The model allows us to distinguish the determinants of different kinds of unemployment and to identify the nature of unemployment duration.

A Simulation Model for the Intermittent Hydrologic Process(I) - Alternate Renewal Process (ARP) and Continuous Probability Distribution - (간헐(間歇) 수문과정(水文過程)의 모의발생(模擬發生) 모형(模型)(I) - 교대재생과정(交代再生過程)(ARP)과 연속확률분포(連續確率分布) -)

  • Lee, Jae Joon;Lee, Jung Sik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.3
    • /
    • pp.509-521
    • /
    • 1994
  • This study is an effort to develop computer simulation model that produce precipitation patterns from stochastic model. A stochastic model is formulated for the process of daily precipitation with considering the sequences of wet and dry days and the precipitation amounts on wet days. This study consists of 2 papers and the process of precipitation occurrence is modelled by an alternate renewal process (ARP) in paper (I). In the ARP model for the precipitation occurrence, four discrete distributions, used to fit the wet and dry spells, were as follows; truncated binomial distribution (TBD), truncated Poisson distribution (TPD), truncated negative binomial distribution (TNBD), logarithmic series distribution (LSD). In companion paper (II) the process of occurrence is developed by Markov chain. The amounts of precipitation, given that precipitation has occurred, are described by a Gamma. Pearson Type-III, Extremal Type-III, and 3 parameter Weibull distribution. Daily precipitation series model consists of two models, A-Wand A-G model, by combining the process of precipitation occurrence and a continuous probability distribution on the precipitation of wet days. To evaluate the performance of the simulation model, output from the model was compared with historical data of 7 stations in the Nakdong and Seomjin river basin. The results of paper (1) show that it is possible to design a model for the synthetic generation of IX)int precipitation patterns.

  • PDF

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.