scholarly journals A Time-Inhomogeneous Prendiville Model with Failures and Repairs

Mathematics ◽  
2022 ◽  
Vol 10 (2) ◽  
pp. 251
Author(s):  
Virginia Giorno ◽  
Amelia G. Nobile

We consider a time-inhomogeneous Markov chain with a finite state-space which models a system in which failures and repairs can occur at random time instants. The system starts from any state j (operating, F, R). Due to a failure, a transition from an operating state to F occurs after which a repair is required, so that a transition leads to the state R. Subsequently, there is a restore phase, after which the system restarts from one of the operating states. In particular, we assume that the intensity functions of failures, repairs and restores are proportional and that the birth-death process that models the system is a time-inhomogeneous Prendiville process.

2012 ◽  
Vol 49 (4) ◽  
pp. 1036-1051 ◽  
Author(s):  
Damian Clancy

For a sequence of finite state space birth–death processes, each having a single absorbing state, we show that, under certain conditions, as the size of the state space tends to infinity, the quasistationary distributions converge to the stationary distribution of a limiting infinite state space birth–death process. This generalizes a result of Keilson and Ramaswamy by allowing birth and death rates to depend upon the size of the state space. We give sufficient conditions under which the convergence result of Keilson and Ramaswamy remains valid. The generalization allows us to apply our convergence result to examples from population biology: a Pearl–Verhulst logistic population growth model and the susceptible-infective-susceptible (SIS) model for infectious spread. The limit distributions obtained suggest new finite-population approximations to the quasistationary distributions of these models, obtained by the method of cumulant closure. The new approximations are found to be both simple in form and accurate.


2012 ◽  
Vol 49 (04) ◽  
pp. 1036-1051
Author(s):  
Damian Clancy

For a sequence of finite state space birth–death processes, each having a single absorbing state, we show that, under certain conditions, as the size of the state space tends to infinity, the quasistationary distributions converge to the stationary distribution of a limiting infinite state space birth–death process. This generalizes a result of Keilson and Ramaswamy by allowing birth and death rates to depend upon the size of the state space. We give sufficient conditions under which the convergence result of Keilson and Ramaswamy remains valid. The generalization allows us to apply our convergence result to examples from population biology: a Pearl–Verhulst logistic population growth model and the susceptible-infective-susceptible (SIS) model for infectious spread. The limit distributions obtained suggest new finite-population approximations to the quasistationary distributions of these models, obtained by the method of cumulant closure. The new approximations are found to be both simple in form and accurate.


2020 ◽  
Vol 2020 ◽  
pp. 1-23
Author(s):  
Hendrik Baumann

For dealing numerically with the infinite-state-space Markov chains, a truncation of the state space is inevitable, that is, an approximation by a finite-state-space Markov chain has to be performed. In this paper, we consider level-dependent quasi-birth-death processes, and we focus on the computation of stationary expectations. In previous literature, efficient methods for computing approximations to these characteristics have been suggested and established. These methods rely on truncating the process at some level N, and for N⟶∞, convergence of the approximation to the desired characteristic is guaranteed. This paper’s main goal is to quantify the speed of convergence. Under the assumption of an f-modulated drift condition, we derive terms for a lower bound and an upper bound on stationary expectations which converge quickly to the same value and which can be efficiently computed.


2016 ◽  
Vol 31 (3) ◽  
pp. 345-356
Author(s):  
Yong-Hua Mao ◽  
Chi Zhang

For the birth–death process on a finite state space with bilateral boundaries, we give a simpler derivation of the hitting time distributions by h-transform and φ-transform. These transforms can then be used to construct a quick derivation of the hitting time distributions of the minimal birth–death process on a denumerable state space with exit/regular boundaries.


1996 ◽  
Vol 33 (2) ◽  
pp. 523-535 ◽  
Author(s):  
Søren Asmussen ◽  
Offer Kella

We consider a dam in which the release rate depends both on the state and some modulating process. Conditions for the existence of a limiting distribution are established in terms of an associated risk process. The case where the release rate is a product of the state and the modulating process is given special attention, and in particular explicit formulas are obtained for a finite state space Markov modulation.


2005 ◽  
Vol 37 (4) ◽  
pp. 1015-1034 ◽  
Author(s):  
Saul D. Jacka ◽  
Zorana Lazic ◽  
Jon Warren

Let (Xt)t≥0 be a continuous-time irreducible Markov chain on a finite state space E, let v be a map v: E→ℝ\{0}, and let (φt)t≥0 be an additive functional defined by φt=∫0tv(Xs)d s. We consider the case in which the process (φt)t≥0 is oscillating and that in which (φt)t≥0 has a negative drift. In each of these cases, we condition the process (Xt,φt)t≥0 on the event that (φt)t≥0 is nonnegative until time T and prove weak convergence of the conditioned process as T→∞.


1982 ◽  
Vol 19 (02) ◽  
pp. 272-288 ◽  
Author(s):  
P. J. Brockwell ◽  
S. I. Resnick ◽  
N. Pacheco-Santiago

A study is made of the maximum, minimum and range on [0,t] of the integral processwhereSis a finite state-space Markov chain. Approximate results are derived by establishing weak convergence of a sequence of such processes to a Wiener process. For a particular family of two-state stationary Markov chains we show that the corresponding centered integral processes exhibit the Hurst phenomenon to a remarkable degree in their pre-asymptotic behaviour.


1992 ◽  
Vol 29 (4) ◽  
pp. 781-791 ◽  
Author(s):  
Masaaki Kijima

Let N(t) be an exponentially ergodic birth-death process on the state space {0, 1, 2, ···} governed by the parameters {λn, μn}, where µ0 = 0, such that λn = λ and μn = μ for all n ≧ N, N ≧ 1, with λ < μ. In this paper, we develop an algorithm to determine the decay parameter of such a specialized exponentially ergodic birth-death process, based on van Doorn's representation (1987) of eigenvalues of sign-symmetric tridiagonal matrices. The decay parameter is important since it is indicative of the speed of convergence to ergodicity. Some comparability results for the decay parameters are given, followed by the discussion for the decay parameter of a birth-death process governed by the parameters such that limn→∞λn = λ and limn→∞µn = μ. The algorithm is also shown to be a useful tool to determine the quasi-stationary distribution, i.e. the limiting distribution conditioned to stay in {1, 2, ···}, of such specialized birth-death processes.


2019 ◽  
Vol 23 ◽  
pp. 739-769
Author(s):  
Paweł Lorek

For a given absorbing Markov chain X* on a finite state space, a chain X is a sharp antidual of X* if the fastest strong stationary time (FSST) of X is equal, in distribution, to the absorption time of X*. In this paper, we show a systematic way of finding such an antidual based on some partial ordering of the state space. We use a theory of strong stationary duality developed recently for Möbius monotone Markov chains. We give several sharp antidual chains for Markov chain corresponding to a generalized coupon collector problem. As a consequence – utilizing known results on the limiting distribution of the absorption time – we indicate separation cutoffs (with their window sizes) in several chains. We also present a chain which (under some conditions) has a prescribed stationary distribution and its FSST is distributed as a prescribed mixture of sums of geometric random variables.


2004 ◽  
Vol 2004 (5) ◽  
pp. 469-489
Author(s):  
P. R. Parthasarathy ◽  
K. V. Vijayashree ◽  
R. B. Lenin

Fluid queue driven by a birth and death process (BDP) with only one negative effective input rate has been considered in the literature. As an alternative, here we consider a fluid queue in which the input is characterized by a BDP with alternating positive and negative flow rates on a finite state space. Also, the BDP has two alternating arrival rates and two alternating service rates. Explicit expression for the distribution function of the buffer occupancy is obtained. The case where the state space is infinite is also discussed. Graphs are presented to visualize the buffer content distribution.


Sign in / Sign up

Export Citation Format

Share Document