88 results on '"Stationary distribution"'
Search Results
2. Ladder epochs and ladder chain of a Markov random walk with discrete driving chain.
- Published
- 2018
- Full Text
- View/download PDF
3. Branching processes with interactions: subcritical cooperative regime
- Author
-
Adrián González Casanova, Juan Carlos Pardo, and José Luis Pérez
- Subjects
Statistics and Probability ,Class (set theory) ,Stationary distribution ,Applied Mathematics ,media_common.quotation_subject ,010102 general mathematics ,Infinity ,01 natural sciences ,Stability (probability) ,Dual (category theory) ,Moment (mathematics) ,010104 statistics & probability ,Distribution (mathematics) ,Pairwise comparison ,Statistical physics ,0101 mathematics ,Mathematics ,media_common - Abstract
In this paper, we introduce a family of processes with values on the nonnegative integers that describes the dynamics of populations where individuals are allowed to have different types of interactions. The types of interactions that we consider include pairwise interactions, such as competition, annihilation, and cooperation; and interactions among several individuals that can be viewed as catastrophes. We call such families of processes branching processes with interactions. Our aim is to study their long-term behaviour under a specific regime of the pairwise interaction parameters that we introduce as the subcritical cooperative regime. Under such a regime, we prove that a process in this class comes down from infinity and has a moment dual which turns out to be a jump-diffusion that can be thought as the evolution of the frequency of a trait or phenotype, and whose parameters have a classical interpretation in terms of population genetics. The moment dual is an important tool for characterizing the stationary distribution of branching processes with interactions whenever such a distribution exists; it is also an interesting object in its own right.
- Published
- 2021
4. Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities
- Author
-
Tetsuya Takine and Masatoshi Kimura
- Subjects
Statistics and Probability ,021103 operations research ,Stationary distribution ,Markov chain ,Truncation ,Applied Mathematics ,0211 other engineering and technologies ,02 engineering and technology ,State (functional analysis) ,01 natural sciences ,Combinatorics ,010104 statistics & probability ,Linear inequality ,Convex polytope ,Ergodic theory ,Infinitesimal generator ,0101 mathematics ,Mathematics - Abstract
This paper considers ergodic, continuous-time Markov chains $\{X(t)\}_{t \in (\!-\infty,\infty)}$ on $\mathbb{Z}^+=\{0,1,\ldots\}$ . For an arbitrarily fixed $N \in \mathbb{Z}^+$ , we study the conditional stationary distribution $\boldsymbol{\pi}(N)$ given the Markov chain being in $\{0,1,\ldots,N\}$ . We first characterize $\boldsymbol{\pi}(N)$ via systems of linear inequalities and identify simplices that contain $\boldsymbol{\pi}(N)$ , by examining the $(N+1) \times (N+1)$ northwest corner block of the infinitesimal generator $\textbf{\textit{Q}}$ and the subset of the first $N+1$ states whose members are directly reachable from at least one state in $\{N+1,N+2,\ldots\}$ . These results are closely related to the augmented truncation approximation (ATA), and we provide some practical implications for the ATA. Next we consider an extension of the above results, using the $(K+1) \times (K+1)$ ( $K > N$ ) northwest corner block of $\textbf{\textit{Q}}$ and the subset of the first $K+1$ states whose members are directly reachable from at least one state in $\{K+1,K+2,\ldots\}$ . Furthermore, we introduce new state transition structures called (K, N)-skip-free sets, using which we obtain the minimum convex polytope that contains $\boldsymbol{\pi}(N)$ .
- Published
- 2020
5. A unified approach for large queue asymptotics in a heterogeneous multiserver queue.
- Author
-
Miyazawa, Masakiyo
- Subjects
ASYMPTOTIC distribution ,ASYMPTOTIC efficiencies ,APPROXIMATION theory ,MATHEMATICAL functions ,FUNCTIONAL analysis - Abstract
We are interested in a large queue in a GI/G/k queue with heterogeneous servers. For this, we consider tail asymptotics and weak limit approximations for the stationary distribution of its queue length process in continuous time under a stability condition. Here, two weak limit approximations are considered. One is when the variances of the interarrival and/or service times are bounded, and the other is when they become large. Both require a heavy-traffic condition. Tail asymptotics and heavy-traffic approximations have been separately studied in the literature. We develop a unified approach based on a martingale produced by a good test function for a Markov process to answer both problems. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
6. Exact sampling for some multi-dimensional queueing models with renewal input
- Author
-
Jose Blanchet, Yanan Pei, and Karl Sigman
- Subjects
Statistics and Probability ,Independent and identically distributed random variables ,Queueing theory ,021103 operations research ,Stationary distribution ,FIFO (computing and electronics) ,Applied Mathematics ,Probability (math.PR) ,0211 other engineering and technologies ,02 engineering and technology ,Random walk ,01 natural sciences ,Computer Science::Performance ,010104 statistics & probability ,Coupling from the past ,FOS: Mathematics ,Applied mathematics ,Renewal theory ,0101 mathematics ,Queue ,Mathematics - Probability ,Mathematics - Abstract
Using a result of Blanchet and Wallwater (2015: Exact sampling of stationary and time-reversed queues. ACM TOMACS, 25, 26) for exactly simulating the maximum of a negative drift random walk queue endowed with independent and identically distributed (iid) increments, we extend it to a multi-dimensional setting and then we give a new algorithm for simulating exactly the stationary distribution of a first-in-first-out (FIFO) multi-server queue in which the arrival process is a general renewal process and the service times are iid; the FIFO GI/GI/c queue with 2 \le c < 1. Our method utilizes dominated coupling from the past (DCFP) as well as the Random Assignment (RA) discipline, and complements the earlier work in which Poisson arrivals were assumed, such as the recent work of Connor and Kendall (2015: Perfect simulation of M/G/c queues. Advances in Applied Probability, 47, 4). We also consider the models in continuous-time and show that with mild further assumptions, the exact simulation of those stationary distributions can also be achieved. We also give, using our FIFO algorithm, a new exact simulation algorithm for the stationary distribution of the infinite server case, the GI/GI/\infty model. Finally, we even show how to handle Fork-Join queues, in which each arriving customer brings c jobs, one for each server., 32 pages, 4 figures
- Published
- 2019
7. Ladder epochs and ladder chain of a Markov random walk with discrete driving chain
- Author
-
Gerold Alsmeyer
- Subjects
Statistics and Probability ,Discrete mathematics ,Stationary distribution ,Markov chain ,Applied Mathematics ,Probability (math.PR) ,010102 general mathematics ,Coupling (probability) ,Random walk ,60J10, 60K15 ,01 natural sciences ,010104 statistics & probability ,Chain (algebraic topology) ,Factorization ,FOS: Mathematics ,State space ,Almost surely ,0101 mathematics ,Mathematics - Probability ,Mathematics - Abstract
Let (Mn,Sn)n≥0 be a Markov random walk with positive recurrent driving chain (Mn)n≥0 on the countable state space 𝒮 with stationary distribution π. Suppose also that lim supn→∞Sn=∞ almost surely, so that the walk has almost-sure finite strictly ascending ladder epochs σn>. Recurrence properties of the ladder chain (Mσn>)n≥0 and a closely related excursion chain are studied. We give a necessary and sufficient condition for the recurrence of (Mσn>)n≥0 and further show that this chain is positive recurrent with stationary distribution π> and 𝔼π>σ1>n,𝑆̂n)n≥0, obtained by time reversal and called the dual of (Mn,Sn)n≥0, is positive divergent, i.e. 𝑆̂n→∞ almost surely. Simple expressions for π> are also provided. Our arguments make use of coupling, Palm duality theory, and Wiener‒Hopf factorization for Markov random walks with discrete driving chain.
- Published
- 2018
8. STATIONARITY AND ERGODICITY FOR AN AFFINE TWO-FACTOR MODEL.
- Author
-
BARCZY, MÁTYÁS, DÖRING, LEIF, ZENGHU LI, and PAP, GYULA
- Subjects
MATHEMATICAL models ,EXISTENCE theorems ,DISTRIBUTION (Probability theory) ,LYAPUNOV exponents ,MATHEMATICAL analysis - Abstract
We study the existence of a unique stationary distribution and ergodicity for a twodimensional affine process. Its first coordinate process is supposed to be a so-called α-root process with α ∊ (1, 2]. We prove the existence of a unique stationary distribution for the affine process in the α ∊ (1, 2] case; furthermore, we show ergodicity in the α = 2 case. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
9. TAIL ASYMPTOTICS OF THE STATIONARY DISTRIBUTION OF A TWO-DIMENSIONAL REFLECTING RANDOM WALK WITH UNBOUNDED UPWARD JUMPS.
- Author
-
MASAHIRO KOBAYASHI and MASAKIYO MIYAZAWA
- Subjects
ASYMPTOTIC expansions ,DISTRIBUTION (Probability theory) ,RANDOM walks ,GENERALIZATION ,PARTICLE size distribution - Abstract
We consider a two-dimensional reflecting random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary of the quadrant, but may have unbounded jumps in the opposite direction, which are referred to as upward jumps. We are interested in the tail asymptotic behavior of its stationary distribution, provided it exists. Assuming that the upward jump size distributions have light tails, we find the rough tail asymptotics of the marginal stationary distributions in all directions. This generalizes the corresponding results for the skip-free reflecting random walk in Miyazawa (2009). We exemplify these results for a two-node queuing network with exogenous batch arrivals. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
10. MEAN REVERSION FOR HJMM FORWARD RATE MODELS.
- Author
-
Rusinek, Anna
- Subjects
RATES ,REVERSION ,LEVY processes ,VARIANCES ,MARKET volatility ,REMAINDERS (Estates) - Abstract
We examine the long-time behavior of forward rates in the framework of Heath-Jarrow-Morton-Musiela models with infinite-dimensional Lévy noise. We give an explicit condition under which the rates have a mean reversion property. In a special case we show that this condition is fulfilled for any Lévy process with variance smaller than a given constant, depending only on the state space and the volatility. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
11. BOUNDARY BEHAVIOR AND PRODUCT-FORM STATIONARY DISTRIBUTIONS OF JUMP DIFFUSIONS IN THE ORTHANT WITH STATE-DEPENDENT REFLECTIONS.
- Author
-
Piera, Francisco J., Mazumdar, Ravi R., and Guillemin, Fabrice M.
- Subjects
STOCHASTIC processes ,PROBABILITY theory ,RESEARCH ,DIFFUSION ,STATISTICS ,QUANTITATIVE research - Abstract
In this paper we consider reflected diffusions with positive and negative jumps, constrained to lie in the nonnegative orthant of ℝ
n . We allow for the drift and diffusion coefficients, as well as for the directions of reflection, to be random fields over time and space. We provide a boundary behavior characterization, generalizing known results in the nonrandom coefficients and constant directions of the reflection case. In particular, the regulator processes are related to semimartingale local times at the boundaries, and they are shown not to charge the times the process expends at the intersection of boundary faces. Using the boundary results, we extend the conditions for product-form distributions in the stationary regime to the case when the drift and diffusion coefficients, as well as the directions of reflection, are random fields over space. [ABSTRACT FROM AUTHOR]- Published
- 2008
- Full Text
- View/download PDF
12. STABILITY OF NONLINEAR STOCHASTIC RECURSIONS WITH APPLICATION TO NONLINEAR AR-GARCH MODELS.
- Author
-
Cline, Daren B. H.
- Subjects
STOCHASTIC processes ,DISTRIBUTION (Probability theory) ,LYAPUNOV exponents ,DIFFERENTIAL equations ,STATIONARY processes ,HETEROSCEDASTICITY ,ANALYSIS of variance ,STOCHASTIC geometry ,MATHEMATICS - Abstract
We characterize the Lyapunov exponent and ergodicity of nonlinear stochastic recursion models, including nonlinearAR-GARCH models, in terms of an easily defined, uniformly ergodic process. Properties of this latter process, known as the collapsed process, also determine the existence of moments for the stochastic recursion when it is stationary. As a result, both the stability of a given model and the existence of its moments may be evaluated with relative ease. The method of proof involves piggybacking a Foster—Lyapunov drift condition on certain characteristic behavior of the collapsed process. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
13. RATE OF CONVERGENCE FOR THE 'SQUARE ROOT FORMULA' IN THE INTERNET TRANSMISSION CONTROL PROTOCOL.
- Author
-
Orr, Teunis J.
- Subjects
INTERNET ,TCP/IP ,PROBABILITY theory ,STOCHASTIC processes ,ESTIMATION theory - Abstract
The `square root formula' in the Internet transmission control protocol (TCP) states that if the probability p of packet loss becomes small and there is independence between packets, then the stationary distribution of the congestion window W is such that the distribution of W √p is almost independent of p and is completely characterizable. This paper gives an elementary proof of the convergence of the stationary distributions for a much wider class of processes that includes classical TCP as well as T. Kelly's `scalable TCP'. This paper also gives stochastic dominance results that translate to a rate of convergence. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
14. DECAY RATES FOR QUASI-BIRTH-AND-DEATH PROCESSES WITH COUNTABLY MANY PHASES AND TRIDLAGONAL BLOCK GENERATORS.
- Author
-
Motyer, Allan J. and Taylor, Peter O.
- Subjects
BIRTH & death processes (Stochastic processes) ,MARKOV processes ,DEATH ,CHILDBIRTH ,STOCHASTIC processes ,MATRICES (Mathematics) - Abstract
We consider the class of level-independent quasi-birth-and-death (QBD) processes that have countably many phases and generator matrices with tridiagonal blocks that are themselves tridiagonal and phase independent. We derive simple conditions for possible decay rates of the stationary distribution of the ‘level’ process. It may be possible to obtain decay rates satisfying these conditions by varying only the transition structure at level 0. Our results generalize those of Kroese, Scheinhardt, and Taylor, who studied in detail a particular example, the tandem Jackson network, from the class of QBD processes studied here. The conditions derived here are applied to three practical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
15. A MARKOVIAN GROWTH-COLLAPSE MODEL.
- Author
-
Boxma, Onno, Perry, David, Stadje, Wolfgang, and Zacks, Shelemyahu
- Subjects
MARKOV processes ,DISTRIBUTION (Probability theory) ,PROBABILITY theory ,STATIONARY processes ,STOCHASTIC processes ,INDUSTRIAL costs - Abstract
We consider growth-collapse processes (GCPs) that grow linearly between random partial collapse times, at which they jump down according to some distribution depending on their current level. The jump occurrences are governed by a state-dependent rate function r(x). We deal with the stationary distribution of such a GCP, (X
t )t≥0 , and the distributions of the hitting times Ta = inf{t ≥ 0: Xt = a}, a > 0. After presenting the general theory of these GCPs, several important special cases are studied. We also take a brief look at the Markov-modulated case. In particular, we present a method of computing the distribution of min[Ta , σ] in this case (where σ is the time of the first jump), and apply it to determine the long-run average cost of running a certain Markov-modulated disaster-ridden system. [ABSTRACT FROM AUTHOR]- Published
- 2006
- Full Text
- View/download PDF
16. A unified approach for large queue asymptotics in a heterogeneous multiserver queue
- Author
-
Masakiyo Miyazawa
- Subjects
Statistics and Probability ,60K25, 60J27, 60K37 ,021103 operations research ,Stationary distribution ,Applied Mathematics ,Probability (math.PR) ,0211 other engineering and technologies ,Markov process ,02 engineering and technology ,Heavy traffic approximation ,01 natural sciences ,Computer Science::Performance ,010104 statistics & probability ,symbols.namesake ,Bounded function ,FOS: Mathematics ,symbols ,Applied mathematics ,Piecewise-deterministic Markov process ,Limit (mathematics) ,0101 mathematics ,Martingale (probability theory) ,Queue ,Mathematics - Probability ,Mathematics - Abstract
We are interested in a large queue in a $GI/G/k$ queue with heterogeneous servers. For this, we consider tail asymptotics and weak limit approximations for the stationary distribution of its queue length process in continuous time under a stability condition. Here, two weak limit approximations are considered. One is when the variances of the inter-arrival and/or service times are bounded, and the other is when they get large. Both require a heavy traffic condition. Tail asymptotics and heavy traffic approximations have been separately studied in the literature. We develop a unified approach based on a martingale produced by a good test function for a Markov process to answer both problems., This is a supplemented version for the paper to appear in Advanced Applied Probability in 2017
- Published
- 2017
17. ON PRODUCT-FORM STATIONARY DISTRIBUTIONS FOR REFLECTED DIFFUSIONS WITH JUMPS IN THE POSITIVE ORTHANT.
- Author
-
Piera, Francisco J., Mazumdar, Ravi R., and Guillemin, Fabrice M.
- Subjects
STATIONARY processes ,STOCHASTIC processes ,ALGEBRA ,EQUATIONS ,MATHEMATICS ,WIENER processes - Abstract
In this paper, we study the stationary distributions for reflected diffusions with jumps in the positive orthant. Under the assumption that the stationary distribution possesses a density in R
+ n that satisfies certain finiteness conditions, we characterize the Fokker-Planck equation. We then provide necessary and sufficient conditions for the existence of a product-form distribution for diffusions with oblique boundary reflections and jumps. To do so, we exploit a recent characterization of the boundary properties of such reflected processes. In particular, we show that the conditions generalize those for semimartingale reflecting Brownian motions and reflected Lévy processes. We provide explicit results for some models of interest. [ABSTRACT FROM AUTHOR]- Published
- 2005
- Full Text
- View/download PDF
18. THE STATIONARY TAIL ASYMPTOTICS IN THE GI/G/1-TYPE QUEUE WITH COUNTABLY MANY BACKGROUND STATES.
- Author
-
Miyazawa, Masakiyo and Zhao, Yiqiang Q.
- Subjects
STOCHASTIC processes ,PROBABILITY theory ,STATISTICAL correlation ,ASYMPTOTES ,MATRICES (Mathematics) ,MATHEMATICAL physics - Abstract
We consider the asymptotic behaviour of the stationary tail probabilities in the discrete- time GI/G/1-type queue with countable background state space. These probabilities are presented in matrix form with respect to the background state space, and shown to be the solution of a Markov renewal equation. Using this fact, we consider their decay rates. Applying the Markov renewal theorem, it is shown that certain reasonable conditions lead to the geometric decay of the tail probabilities as the level goes to infinity. We exemplify this result using a discrete-time priority queue with a single server and two types of customer. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
19. The stationary probability density of a class of bounded Markov processes
- Author
-
Gerard Leng and Muhamad Azfar Ramli
- Subjects
Statistics and Probability ,Markov kernel ,Stationary distribution ,Markov chain ,Applied Mathematics ,Mathematical analysis ,010102 general mathematics ,01 natural sciences ,Continuous-time Markov chain ,010104 statistics & probability ,Markov renewal process ,Balance equation ,Applied mathematics ,Markov property ,0101 mathematics ,Hammersley–Clifford theorem ,Mathematics - Abstract
In this paper we generalize a bounded Markov process, described by Stoyanov and Pacheco-González for a class of transition probability functions. A recursive integral equation for the probability density of these bounded Markov processes is derived and the stationary probability density is obtained by solving an equivalent differential equation. Examples of stationary densities for different transition probability functions are given and an application for designing a robotic coverage algorithm with specific emphasis on particular regions is discussed.
- Published
- 2010
20. Mean reversion for HJMM forward rate models
- Author
-
Anna Rusinek
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,01 natural sciences ,Lévy process ,010104 statistics & probability ,Computer Science::Computational Engineering, Finance, and Science ,Short-rate model ,Forward rate ,Econometrics ,Mean reversion ,Applied mathematics ,Yield curve ,0101 mathematics ,Volatility (finance) ,Special case ,Mathematics - Abstract
We examine the long-time behavior of forward rates in the framework of Heath-Jarrow-Morton-Musiela models with infinite-dimensional Lévy noise. We give an explicit condition under which the rates have a mean reversion property. In a special case we show that this condition is fulfilled for any Lévy process with variance smaller than a given constant, depending only on the state space and the volatility.
- Published
- 2010
21. On the Distribution of the Nearly Unstable AR(1) Process with Heavy Tails
- Author
-
Mariana Olvera-Cravioto
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,Gaussian ,010102 general mathematics ,01 natural sciences ,Minimax approximation algorithm ,Combinatorics ,010104 statistics & probability ,symbols.namesake ,Distribution (mathematics) ,Autoregressive model ,Heavy-tailed distribution ,symbols ,Statistical physics ,Unit root ,0101 mathematics ,Real line ,Mathematics - Abstract
We consider a nearly unstable, or near unit root, AR(1) process with regularly varying innovations. Two different approximations for the stationary distribution of such processes exist: a Gaussian approximation arising from the nearly unstable nature of the process and a heavy-tail approximation related to the tail asymptotics of the innovations. We combine these two approximations to obtain a new uniform approximation that is valid on the entire real line. As a corollary, we obtain a precise description of the regions where each of the Gaussian and heavy-tail approximations should be used.
- Published
- 2010
22. Boundary behavior and product-form stationary distributions of jump diffusions in the orthant with state-dependent reflections
- Author
-
Francisco J. Piera, Ravi R. Mazumdar, and Fabrice Guillemin
- Subjects
Statistics and Probability ,Random field ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Boundary (topology) ,01 natural sciences ,Orthant ,010104 statistics & probability ,Reflection (mathematics) ,Semimartingale ,Local time ,0101 mathematics ,Constant (mathematics) ,Mathematics - Abstract
In this paper we consider reflected diffusions with positive and negative jumps, constrained to lie in the nonnegative orthant of ℝ n . We allow for the drift and diffusion coefficients, as well as for the directions of reflection, to be random fields over time and space. We provide a boundary behavior characterization, generalizing known results in the nonrandom coefficients and constant directions of the reflection case. In particular, the regulator processes are related to semimartingale local times at the boundaries, and they are shown not to charge the times the process expends at the intersection of boundary faces. Using the boundary results, we extend the conditions for product-form distributions in the stationary regime to the case when the drift and diffusion coefficients, as well as the directions of reflection, are random fields over space.
- Published
- 2008
23. Stability of nonlinear stochastic recursions with application to nonlinear AR-GARCH models
- Author
-
Daren B. H. Cline
- Subjects
Statistics and Probability ,Continuous-time stochastic process ,Stationary distribution ,Applied Mathematics ,Autoregressive conditional heteroskedasticity ,010102 general mathematics ,Ergodicity ,Mathematical analysis ,Stationary ergodic process ,01 natural sciences ,010104 statistics & probability ,Nonlinear system ,Exponent ,Applied mathematics ,0101 mathematics ,Ergodic process ,Mathematics - Abstract
We characterize the Lyapunov exponent and ergodicity of nonlinear stochastic recursion models, including nonlinear AR-GARCH models, in terms of an easily defined, uniformly ergodic process. Properties of this latter process, known as the collapsed process, also determine the existence of moments for the stochastic recursion when it is stationary. As a result, both the stability of a given model and the existence of its moments may be evaluated with relative ease. The method of proof involves piggybacking a Foster-Lyapunov drift condition on certain characteristic behavior of the collapsed process.
- Published
- 2007
24. Tail behavior of the queue size and waiting time in a queue with discrete autoregressive arrivals
- Author
-
Khosrow Sohraby and Bara Kim
- Subjects
Statistics and Probability ,Mathematical optimization ,Queueing theory ,Stationary distribution ,M/G/k queue ,Applied Mathematics ,010102 general mathematics ,Fork–join queue ,01 natural sciences ,010104 statistics & probability ,M/G/1 queue ,Applied mathematics ,Markovian arrival process ,0101 mathematics ,Bulk queue ,Queue ,Mathematics - Abstract
Autoregressive arrival models are described by a few parameters and provide a simple means to obtain analytical models for matching the first- and second-order statistics of measured data. We consider a discrete-time queueing system where the service time of a customer occupies one slot and the arrival process is governed by a discrete autoregressive process of order 1 (a DAR(1) process) which is characterized by an arbitrary stationary batch size distribution and a correlation coefficient. The tail behaviors of the queue length and the waiting time distributions are examined. In particular, it is shown that, unlike in the classical queueing models with Markovian arrival processes, the correlation in the DAR(1) model results in nongeometric tail behavior of the queue length (and the waiting time) if the stationary distribution of the DAR(1) process has infinite support. A complete characterization of the geometric tail behavior of the queue length (and the waiting time) is presented, showing the impact of the stationary distribution and the correlation coefficient when the stationary distribution of the DAR(1) process has finite support. It is also shown that the stationary distribution of the queue length (and the waiting time) has a tail of regular variation with index -β − 1, by finding an explicit expression for the tail asymptotics when the stationary distribution of the DAR(1) process has a tail of regular variation with index -β.
- Published
- 2006
25. Rate of convergence for the ‘square root formula’ in the Internet transmission control protocol
- Author
-
Teunis J. Ott
- Subjects
Statistics and Probability ,Theoretical computer science ,Stationary distribution ,Transmission Control Protocol ,Network packet ,Applied Mathematics ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Scalable TCP ,Square root ,Rate of convergence ,Packet loss ,Applied mathematics ,Independence (probability theory) ,Mathematics - Abstract
The ‘square root formula’ in the Internet transmission control protocol (TCP) states that if the probability p of packet loss becomes small and there is independence between packets, then the stationary distribution of the congestion window W is such that the distribution of W√p is almost independent of p and is completely characterizable. This paper gives an elementary proof of the convergence of the stationary distributions for a much wider class of processes that includes classical TCP as well as T. Kelly's ‘scalable TCP’. This paper also gives stochastic dominance results that translate to a rate of convergence.
- Published
- 2006
26. On the number of segregating sites for populations with large family sizes
- Author
-
Martin Möhle
- Subjects
Statistics and Probability ,Stationary distribution ,Distribution (number theory) ,Subordinator ,Applied Mathematics ,010102 general mathematics ,0102 computer and information sciences ,01 natural sciences ,Measure (mathematics) ,Coalescent theory ,Exponential integral ,Combinatorics ,010104 statistics & probability ,Autoregressive model ,010201 computation theory & mathematics ,Order (group theory) ,0101 mathematics ,Mathematics - Abstract
We present recursions for the total number,Sn, of mutations in a sample ofnindividuals, when the underlying genealogical tree of the sample is modelled by a coalescent process with mutation rater>0. The coalescent is allowed to have simultaneous multiple collisions of ancestral lineages, which corresponds to the existence of large families in the underlying population model. For the subclass of Λ-coalescent processes allowing for multiple collisions, such that the measure Λ(dx)/xis finite, we prove thatSn/(nr) converges in distribution to a limiting variable,S, characterized via an exponential integral of a certain subordinator. When the measure Λ(dx)/x2is finite, the distribution ofScoincides with the stationary distribution of an autoregressive process of order 1 and is uniquely determined via a stochastic fixed-point equation of the formwith specific independent random coefficientsAandB. Examples are presented in which explicit representations for (the density of)Sare available. We conjecture thatSn/E(Sn)→1 in probability if the measure Λ(dx)/xis infinite.
- Published
- 2006
27. Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
- Author
-
Peter G. Taylor and Allan Motyer
- Subjects
Statistics and Probability ,Discrete mathematics ,Pure mathematics ,Stationary distribution ,Tridiagonal matrix ,Markov chain ,Applied Mathematics ,010102 general mathematics ,Tridiagonal matrix algorithm ,01 natural sciences ,Birth–death process ,010104 statistics & probability ,Simple (abstract algebra) ,Jackson network ,Generator matrix ,0101 mathematics ,Mathematics - Abstract
We consider the class of level-independent quasi-birth-and-death (QBD) processes that have countably many phases and generator matrices with tridiagonal blocks that are themselves tridiagonal and phase independent. We derive simple conditions for possible decay rates of the stationary distribution of the ‘level’ process. It may be possible to obtain decay rates satisfying these conditions by varying only the transition structure at level 0. Our results generalize those of Kroese, Scheinhardt, and Taylor, who studied in detail a particular example, the tandem Jackson network, from the class of QBD processes studied here. The conditions derived here are applied to three practical examples.
- Published
- 2006
28. A Markovian growth-collapse model
- Author
-
Wolfgang Stadje, Shelemyahu Zacks, David Perry, Onno Boxma, Stochastic Operations Research, Mathematics and Computer Science, and Eurandom
- Subjects
Statistics and Probability ,Discrete mathematics ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Hitting time ,Collapse (topology) ,Duality (optimization) ,01 natural sciences ,010104 statistics & probability ,Distribution (mathematics) ,Jump ,Piecewise-deterministic Markov process ,0101 mathematics ,Rate function ,Mathematics - Abstract
We consider growth-collapse processes (GCPs) that grow linearly between random partial collapse times, at which they jump down according to some distribution depending on their current level. The jump occurrences are governed by a state-dependent rate function r(x). We deal with the stationary distribution of such a GCP, (Xt)t≥0, and the distributions of the hitting times Ta = inf{t ≥ 0 : Xt = a}, a > 0. After presenting the general theory of these GCPs, several important special cases are studied. We also take a brief look at the Markov-modulated case. In particular, we present a method of computing the distribution of min[Ta, σ] in this case (where σ is the time of the first jump), and apply it to determine the long-run average cost of running a certain Markov-modulated disaster-ridden system.
- Published
- 2006
29. Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
- Author
-
Quan-Lin Li and Yiqiang Q. Zhao
- Subjects
Statistics and Probability ,Asymptotic analysis ,Stationary distribution ,Markov chain ,Applied Mathematics ,010102 general mathematics ,Stochastic matrix ,Boundary (topology) ,01 natural sciences ,Combinatorics ,010104 statistics & probability ,Matrix (mathematics) ,Heavy-tailed distribution ,Matrix analytic method ,0101 mathematics ,Mathematics - Abstract
In this paper, we consider the asymptotic behavior of stationary probability vectors of Markov chains of GI/G/1 type. The generating function of the stationary probability vector is explicitly expressed by the R-measure. This expression of the generating function is more convenient for the asymptotic analysis than those in the literature. The RG-factorization of both the repeating row and the Wiener-Hopf equations for the boundary row are used to provide necessary spectral properties. The stationary probability vector of a Markov chain of GI/G/1 type is shown to be light tailed if the blocks of the repeating row and the blocks of the boundary row are light tailed. We derive two classes of explicit expression for the asymptotic behavior, the geometric tail, and the semigeometric tail, based on the repeating row, the boundary row, or the minimal positive solution of a crucial equation involved in the generating function, and discuss the singularity classes of the stationary probability vector.
- Published
- 2005
30. On product-form stationary distributions for reflected diffusions with jumps in the positive orthant
- Author
-
Francisco J. Piera, Fabrice Guillemin, and Ravi R. Mazumdar
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Boundary (topology) ,01 natural sciences ,Lévy process ,Orthant ,010104 statistics & probability ,Distribution (mathematics) ,Semimartingale ,Reflected Brownian motion ,0101 mathematics ,Brownian motion ,Mathematics - Abstract
In this paper, we study the stationary distributions for reflected diffusions with jumps in the positive orthant. Under the assumption that the stationary distribution possesses a density in R + n that satisfies certain finiteness conditions, we characterize the Fokker-Planck equation. We then provide necessary and sufficient conditions for the existence of a product-form distribution for diffusions with oblique boundary reflections and jumps. To do so, we exploit a recent characterization of the boundary properties of such reflected processes. In particular, we show that the conditions generalize those for semimartingale reflecting Brownian motions and reflected Lévy processes. We provide explicit results for some models of interest.
- Published
- 2005
31. Generalized product-form stationary distributions for Markov chains in random environments with queueing applications
- Author
-
Antonis Economou
- Subjects
Statistics and Probability ,Mathematical optimization ,021103 operations research ,Stationary process ,Stationary distribution ,Markov chain ,Applied Mathematics ,Variable-order Markov model ,0211 other engineering and technologies ,02 engineering and technology ,Stationary sequence ,01 natural sciences ,010104 statistics & probability ,Coupling from the past ,Markov renewal process ,Applied mathematics ,Phase-type distribution ,0101 mathematics ,Mathematics - Abstract
Consider a continuous-time Markov chain in random environment. We study certain forms of interaction between the process of interest and the environmental process, under which the stationary joint distribution is tractable. Moreover, we obtain necessary and sufficient conditions for a product-form stationary distribution. A number of examples that illustrate the applicability of our results in queueing and population growth models are also included. © Applied Probability Trust 2005.
- Published
- 2005
32. A fluid model with data message discarding
- Author
-
Attahiru Sule Alfa and Bin Liu
- Subjects
Statistics and Probability ,Scheme (programming language) ,Stationary distribution ,Threshold limit value ,Applied Mathematics ,Goodput ,010102 general mathematics ,01 natural sciences ,010104 statistics & probability ,0101 mathematics ,Control parameters ,Algorithm ,computer ,Mathematics ,computer.programming_language - Abstract
In this paper, we study a fluid model with partial message discarding and early message discarding, in which a finite buffer receives data (or information) from N independent on/off sources. All data generated by a source during one of its on periods is considered as a complete message. Our discarding scheme consists of two parts: (i) whenever some data belonging to a message has been lost due to overflow of the buffer, the remaining portion of this message will be discarded, and (ii) as long as the buffer content surpasses a certain threshold value at the instant an on period starts, all information generated during this on period will be discarded. By applying level-crossing techniques, we derive the equations for determining the system's stationary distribution. Further, two important performance measures, the probability of messages being transmitted successfully and the goodput of the system, are obtained. Numerical results are provided to demonstrate the effect of control parameters on the performance of the system.
- Published
- 2002
33. Conditional limit theorems for spectrally positive Lévy processes
- Author
-
Takis Konstantopoulos and Gregory S. Richardson
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Poisson random measure ,Random walk ,01 natural sciences ,Measure (mathematics) ,Lévy process ,010104 statistics & probability ,Rare events ,Large deviations theory ,Limit (mathematics) ,Statistical physics ,0101 mathematics ,Mathematics - Abstract
We consider spectrally positive Lévy processes with regularly varying Lévy measure and study conditional limit theorems that describe the way that various rare events occur. Specifically, we are interested in the asymptotic behaviour of the distribution of the path of the Lévy process (appropriately scaled) up to some fixed time, conditionally on the event that the process exceeds a (large) positive value at that time. Another rare event we study is the occurrence of a large maximum value up to a fixed time, and the corresponding asymptotic behaviour of the (scaled) Lévy process path. We study these distributional limit theorems both for a centred Lévy process and for one with negative drift. In the latter case, we also look at the reflected process, which is of importance in applications. Our techniques are based on the explicit representation of the Lévy process in terms of a two-dimensional Poisson random measure and merely use the Poissonian properties and regular variation estimates. We also provide a proof for the asymptotic behaviour of the tail of the stationary distribution for the reflected process. The work is motivated by earlier results for discrete-time random walks (e.g. Durrett (1980) and Asmussen (1996)) and also by their applications in risk and queueing theory.
- Published
- 2002
34. Disasters in a Markovian inventory system for perishable items
- Author
-
David Perry and Wolfgang Stadje
- Subjects
Statistics and Probability ,Mathematical optimization ,Stationary distribution ,Laplace transform ,Applied Mathematics ,010102 general mathematics ,Process (computing) ,Markov process ,Poisson distribution ,Heavy traffic approximation ,01 natural sciences ,symbols.namesake ,010104 statistics & probability ,Reflected Brownian motion ,symbols ,0101 mathematics ,Brownian motion ,Mathematics - Abstract
We study a Markovian model for a perishable inventory system with random input and an external source of obsolescence: at Poisson random times the whole current content of the system is spoilt and must be scrapped. The system can be described by its virtual death time process. We derive its stationary distribution in closed form and find an explicit formula for the Laplace transform of the cycle length, defined as the time between two consecutive item arrivals in an empty system. The results are used to compute several cost functionals. We also derive these functionals under the corresponding heavy traffic approximation, which is modeled using a Brownian motion in [0,1] reflected at 0 and 1 and restarted at 1 at the Poisson disaster times.
- Published
- 2001
35. Repairable models with operating and repair times governed by phase type distributions
- Author
-
Marcel F. Neuts, Rafael Pérez-Ocón, and Inmaculada Torres-Castro
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Phase (waves) ,Markov process ,Type (model theory) ,01 natural sciences ,Geometric process ,010104 statistics & probability ,symbols.namesake ,Control theory ,Markov renewal process ,symbols ,Operating time ,Phase-type distribution ,0101 mathematics ,Mathematics - Abstract
We consider a device that is subject to three types of failures: repairable, non-repairable and failures due to wear-out. This last type is also non-repairable. The times when the system is operative or being repaired follow phase type distributions. When a repairable failure occurs, the operating time of the device decreases, in that the lifetimes between failures are stochastically decreasing according to a geometric process. Following a non-repairable failure or after a previously fixed number of repairs occurs, the device is replaced by a new one. Under these conditions, the functioning of the device can be modelled by a Markov process. We consider two different models depending on whether or not the phase of the operational system at the instants of failure is remembered or not. For both models we derive the stationary distribution of the Markov process, the availability of the device, the rate of occurrence of the different types of failures, and certain quantities of interest.
- Published
- 2000
36. A fluid queue with a finite buffer and subexponential input
- Author
-
A. P. Zwart and Stochastic Operations Research
- Subjects
Statistics and Probability ,Discrete mathematics ,Exponential distribution ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,01 natural sciences ,Buffer (optical fiber) ,Abelian and tauberian theorems ,010104 statistics & probability ,Fluid queue ,0101 mathematics ,Asymptotic expansion ,Queue ,Mathematics ,Probability measure - Abstract
We consider a fluid model similar to that of Kella and Whitt [32], but with a buffer having finite capacity K. The connections between the infinite buffer fluid model and the G/G/1 queue established by Kella and Whitt are extended to the finite buffer case: it is shown that the stationary distribution of the buffer content is related to the stationary distribution of the finite dam. We also derive a number of new results for the latter model. In particular, an asymptotic expansion for the loss fraction is given for the case of subexponential service times. The stationary buffer content distribution of the fluid model is also related to that of the corresponding model with infinite buffer size, by showing that the two corresponding probability measures are proportional on [0,K) if the silence periods are exponentially distributed. These results are applied to obtain large buffer asymptotics for the loss fraction and the mean buffer content when the fluid queue is fed by N On-Off sources with subexponential on-periods. The asymptotic results show a significant influence of heavy-tailed input characteristics on the performance of the fluid queue.
- Published
- 2000
37. Stationary states of a directed planar growth process
- Author
-
D. J. Gates
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,Aggregate (data warehouse) ,010102 general mathematics ,Boundary (topology) ,Markov process ,Crystal growth ,01 natural sciences ,symbols.namesake ,010104 statistics & probability ,symbols ,Statistical physics ,Growth rate ,0101 mathematics ,Porosity ,Stationary state ,Mathematics - Abstract
A new Markov process is introduced, describing growth or spread in two dimensions, via the aggregation of particles or the filling of cells. States of the process are configurations of part of the boundary of the growing aggregate, and transitions are captures or escapes of single particles. For suitably chosen transition rates, the process is dynamically reversible, leading to an explicit stationary distribution and a statistical description of the boundary. The growth rate is calculated and growth behaviour described. Different asymptotic relations between transition rates lead to different growth patterns or regimes. Besides the regimes familiar in polymer crystal growth, several new ones are described. The aggregate can have a porous structure resembling thin solid films deposited from vapour. Two measures of porosity, one for the boundary and one for the bulk, are calculated. The process is relevant to growing colonies of bacteria or the like, to the spread of epidemics and grass or forest fires, and to voter models.
- Published
- 1997
38. A Geometric Product-Form Distribution for a Queueing Network by Non-Standard Batch Arrivals and Batch Transfers
- Author
-
Masakiyo Miyazawa and Peter G. Taylor
- Subjects
Statistics and Probability ,Mathematical optimization ,Queueing theory ,Stationary distribution ,Applied Mathematics ,Node (networking) ,010102 general mathematics ,Markov process ,Geometric distribution ,01 natural sciences ,Stability (probability) ,010104 statistics & probability ,symbols.namesake ,symbols ,0101 mathematics ,Bulk queue ,Queue ,Mathematics - Abstract
We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed. Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.
- Published
- 1997
39. The quasi-stationary distribution of the closed endemic sis model
- Author
-
Ingemar Nåsell
- Subjects
Statistics and Probability ,Stationary distribution ,Extinction ,Markov chain ,Stochastic modelling ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Geometric distribution ,01 natural sciences ,Normal distribution ,010104 statistics & probability ,Basic Reproduction Ratio ,Distribution (mathematics) ,Statistics ,0101 mathematics ,Mathematics - Abstract
The quasi-stationary distribution of the closed stochastic SIS model changes drastically as the basic reproduction ratio R 0 passes the deterministic threshold value 1. Approximations are derived that describe these changes. The quasi-stationary distribution is approximated by a geometric distribution (discrete!) for R 0 distinctly below 1 and by a normal distribution (continuous!) for R 0 distinctly above 1. Uniformity of the approximation with respect to R 0 allows one to study the transition between these two extreme distributions. We also study the time to extinction and the invasion and persistence thresholds of the model.
- Published
- 1996
40. Symmetric queues with batch departures and their networks
- Author
-
Masakiyo Miyazawa and Ronald W. Wolff
- Subjects
Statistics and Probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Fork–join queue ,Poisson distribution ,01 natural sciences ,Stability (probability) ,Stochastic ordering ,Computer Science::Performance ,010104 statistics & probability ,Stability conditions ,symbols.namesake ,FIFO and LIFO accounting ,symbols ,Applied mathematics ,0101 mathematics ,Queue ,Mathematics - Abstract
Batch departures arise in various applications of queues. In particular, such models have been studied recently in connection with production systems. For the most part, however, these models assume Poisson arrivals and exponential service times; little is known about them under more general settings. We consider how their stationary queue length distributions are affected by the distributions of interarrival times, service times and departing batch sizes of customers. Since this is not an easy problem even for single departure models, we first concentrate on single-node queues with a symmetric service discipline, which is known to have nice properties. We start with pre-emptive LIFO, a special case of the symmetric service discipline, and then consider symmetric queues with Poisson arrivals. Stability conditions and stationary queue length distributions are obtained for them, and several stochastic order relations are considered. For the symmetric queues and Poisson arrivals, we also discuss their network. Stability conditions and the stationary joint queue length distribution are obtained for this network.
- Published
- 1996
41. Analysis of an M/G/1 queue with two types of impatient units
- Author
-
Jesús R. Artalejo and M. Martin
- Subjects
Statistics and Probability ,Discrete mathematics ,Stationary distribution ,Markov chain ,Applied Mathematics ,010102 general mathematics ,Markov process ,Blocking (statistics) ,01 natural sciences ,010104 statistics & probability ,symbols.namesake ,Markov renewal process ,symbols ,M/G/1 queue ,Renewal theory ,0101 mathematics ,Algorithm ,Queue ,Mathematics - Abstract
This paper deals with a service system in which the processor must serve two types of impatient units. In the case of blocking, the first type units leave the system whereas the second type units enter a pool and wait to be processed later.We develop an exhaustive analysis of the system including embedded Markov chain, fundamental period and various classical stationary probability distributions. More specific performance measures, such as the number of lost customers and other quantities, are also considered. The mathematical analysis of the model is based on the theory of Markov renewal processes, in Markov chains of M/G/l type and in expressions of ‘Takács' equation' type.
- Published
- 1995
42. Insensitivity and product-form decomposability of reallocatable GSMP
- Author
-
Masakiyo Miyazawa
- Subjects
Statistics and Probability ,Stationary distribution ,Stochastic process ,Applied Mathematics ,010102 general mathematics ,Topology ,01 natural sciences ,010104 statistics & probability ,Range (mathematics) ,If and only if ,Product (mathematics) ,Order (group theory) ,0101 mathematics ,Queue ,Algorithm ,Mathematics - Abstract
A stochastic process, called reallocatable GSMP (RGSMP for short), is introduced in order to study insensitivity of its stationary distribution. RGSMP extends GSMP with interruptions, and is applicable to a wide range of queues, from the standard models such as BCMP and Kelly's network queues to new ones such as their modifications with interruptions and Serfozo's (1989) non-product form network queues, and can be used to study their insensitivity in a unified way. We prove that RGSMP supplemented by the remaining lifetimes is product-form decomposable, i.e. its stationary distribution splits into independent components if and only if a version of the local balance equations hold, which implies insensitivity of the RGSMP scheme in a certain extended sense. Various examples of insensitive queues are given, which include new results. Our proofs are based on the characterization of a stationary distribution for SCJP (self-clocking jump process) of Miyazawa (1991).
- Published
- 1993
43. Improved Poisson approximations for word patterns
- Author
-
Andrew Schaffner and Anant P. Godbole
- Subjects
Statistics and Probability ,Sequence ,Stationary distribution ,Markov chain ,Applied Mathematics ,010102 general mathematics ,Poisson distribution ,01 natural sciences ,Combinatorics ,010104 statistics & probability ,symbols.namesake ,Total variation ,Distribution (mathematics) ,symbols ,0101 mathematics ,Random variable ,Word (group theory) ,Mathematics - Abstract
Let X1, X2, · ··, Xn be a sequence of n random variables taking values in the ξ -letter alphabet . We consider the number N = N(n, k) of non-overlapping occurrences of a fixed k-letter word under (a) i.i.d. and (b) stationary Markovian hypotheses on the sequence , and use the Stein–Chen method to obtain Poisson approximations for the same. In each case, results and couplings from Barbour et al. (1992) are used to show that the total variation distance between the distribution of N and that of an appropriate Poisson random variable is of order (roughly) O(kS(k)), where S(k) denotes the stationary probability of the word in question. These results vastly improve on the approximations obtained in Godbole (1991). In the Markov case, we also make use of recently obtained eigenvalue bounds on convergence to stationarity due to Diaconis and Stroock (1991) and Fill (1991).
- Published
- 1993
44. The efficiency and heavy traffic properties of the score function method in sensitivity analysis of queueing models
- Author
-
Reuven Y. Rubinstein and Søren Asmussen
- Subjects
Hessian matrix ,Statistics and Probability ,Queueing theory ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Estimator ,Score ,Covariance ,01 natural sciences ,symbols.namesake ,010104 statistics & probability ,Statistics ,symbols ,Applied mathematics ,Limit (mathematics) ,Sensitivity (control systems) ,0101 mathematics ,Mathematics - Abstract
This paper studies computer simulation methods for estimating the sensitivities (gradient, Hessian etc.) of the expected steady-state performance of a queueing model with respect to the vector of parameters of the underlying distribution (an example is the gradient of the expected steady-state waiting time of a customer at a particular node in a queueing network with respect to its service rate). It is shown that such a sensitivity can be represented as the covariance between two processes, the standard output process (say the waiting time process) and what we call the score function process which is based on the score function. Simulation procedures based upon such representations are discussed, and in particular a control variate method is presented. The estimators and the score function process are then studied under heavy traffic conditions. The score function process, when properly normalized, is shown to have a heavy traffic limit involving a certain variant of two-dimensional Brownian motion for which we describe the stationary distribution. From this, heavy traffic (diffusion) approximations for the variance constants in the large sample theory can be computed and are used as a basis for comparing different simulation estimators. Finally, the theory is supported by numerical results.
- Published
- 1992
45. Estimating the frequency of the oldest allele: a bayesian approach
- Author
-
Paul Joyce
- Subjects
Statistics and Probability ,Bayes estimator ,Stationary distribution ,endocrine system diseases ,Infinite alleles model ,Applied Mathematics ,Bayesian probability ,Posterior probability ,010102 general mathematics ,Poisson distribution ,Quantitative Biology::Genomics ,01 natural sciences ,symbols.namesake ,Bayes' theorem ,010104 statistics & probability ,Statistics ,symbols ,Quantitative Biology::Populations and Evolution ,0101 mathematics ,Allele frequency ,Mathematics - Abstract
In this paper we calculate posterior distributions associated with a version of the Poisson–Dirichlet distribution called the GEM. The GEM has been shown (by several authors) to be the limiting stationary distribution for allele frequencies listed in age order associated with the neutral infinite alleles model. In view of this result, we use our posterior distributions to calculate Bayes estimators for the frequency of the oldest allele given a sample.
- Published
- 1991
46. Product forms for queueing networks with state-dependent multiple job transitions
- Author
-
Richard J. Boucherie and N.M. van Dijk
- Subjects
Statistics and Probability ,Queueing theory ,Mathematical optimization ,Stationary distribution ,Applied Mathematics ,Distributed computing ,010102 general mathematics ,01 natural sciences ,Blocking (computing) ,010104 statistics & probability ,Product (mathematics) ,Layered queueing network ,State space ,0101 mathematics ,Routing (electronic design automation) ,Bulk queue ,Mathematics - Abstract
A general framework of continuous-time queueing networks is studied with simultaneous state dependent service completions such as due to concurrent servicing or discrete-time slotting and with state dependent batch routings such as most typically modelling blocking. By using a key notion of group-local-balance, necessary and sufficient conditions are given for the stationary distribution to be of product form. These conditions and a constructive computation of the product form are based upon merely local solutions of the group-local-balance equations which can usually be solved explicitly for concrete networks. Moreover, a decomposition theorem is presented to separate service and routing conditions. General batch service and batch routing examples yielding a product form are hereby concluded. As illustrated by various examples, known results on both discrete- and continuoustime queueing networks are unified and extended. DISCRETE-TIME QUEUEING NETWORK; BATCH SERVICE; BATCH ROUTING; BLOCKING; GROUP-LOCAL-BALANCE
- Published
- 1991
47. Synchronous service on a circle
- Author
-
Larry Shepp and Robert W. Chen
- Subjects
Statistics and Probability ,Discrete mathematics ,Stationary distribution ,Asynchronous communication ,Applied Mathematics ,Value (computer science) ,Descartes' rule of signs ,Expected value ,Throughput (business) ,Mathematics - Abstract
In this paper, we study a synchronous computer network model which may be described as follows. There are n service stations around a circle and there are k people to be serviced with at most one person per station. Time is slotted and in each time slot b adjacent people with an empty station ahead can move synchronously and simultaneously to the next counterclockwise station with probability pb. We show that the stationary distribution is uniform on all possible states, and using the Descartes' rule of signs we find the optimal value of k (fixed p and n) that yields maximal ‘throughput', i.e., the expected number of people served per time slot in equilibrium. We also briefly study an asynchronous model (introduced by D. Sarkar) where in each time slot a person moves with probability p to the next counterclockwise station if it is empty. We find, among other results, the new stationary distribution (Ramakrishnan et al. (1989) also find independently the stationary distribution and they also find the optimal value of k (fixed p and n) that yields maximal throughput in this model). We give tables comparing the synchronous and asynchronous models. Some applications which motivate this study are briefly presented.
- Published
- 1991
48. The neutral two-locus model as a measure-valued diffusion
- Author
-
Robert C. Griffiths and Stewart N. Ethier
- Subjects
Statistics and Probability ,education.field_of_study ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Ergodicity ,Population ,Population genetics ,Locus (genetics) ,Quantitative Biology::Genomics ,01 natural sciences ,010104 statistics & probability ,Diffusion process ,Statistics ,Quantitative Biology::Populations and Evolution ,Ergodic theory ,Statistical physics ,0101 mathematics ,education ,Recombination ,Mathematics - Abstract
The neutral two-locus model in population genetics is reformulated as a measure-valued diffusion process and is shown under certain conditions to have a unique stationary distribution and be weakly ergodic. The limits of the process and its stationary distribution as the recombination parameter tends to infinity are found. Genealogies are incorporated into the model, and it is shown that a random sample of sizenfrom the population at stationarity has a common ancestor.
- Published
- 1990
49. The equality of the virtual delay and attained waiting time distributions
- Author
-
Ronald W. Wolff and Hirotaka Sakasegawa
- Subjects
Statistics and Probability ,Waiting time ,Stationary distribution ,Applied Mathematics ,Applied mathematics ,Queue ,Mathematics - Abstract
It has recently been shown that for the G/G/1 queue, virtual delay and attained waiting time have the same stationary distribution. We present a sample-path derivation of this result.
- Published
- 1990
50. Storage processes with general release rule and additive inputs
- Author
-
R. L. Tweedie, Sidney I. Resnick, and Peter J. Brockwell
- Subjects
Statistics and Probability ,Discrete mathematics ,010104 statistics & probability ,Stationary distribution ,Applied Mathematics ,010102 general mathematics ,Content (measure theory) ,0101 mathematics ,01 natural sciences ,Measure (mathematics) ,Lévy process ,Mathematics - Abstract
A construction is given of a process in which X(t) represents the content at time t of a dam whose cumulative input process is a Lévy process with measure v and whose release rate at time t is r(X(t)). It is assumed only that r(0) = 0 and that r is strictly positive and left-continuous with strictly positive finite right limits on (0,∞). The sample-paths of X are shown to satisfy the storage equation The process X is analyzed using renewal theory and stochastic comparison techniques, and necessary and sufficient conditions are found in terms of v and r for X to have a stationary distributionπ. These generalize previous results which were obtained under the assumption that v is finite. Conditions for Πto have an atom at 0 are considered in some detail, and related results on the positivity of the expected occupation time of level 0 are given.Necessary and sufficient conditions for the existence of Πare expressed in terms of the existence of non-negative integrable solutions of certain integral equations and conditions are given under which such solutions are necessarily stationary densities for X. A simple sufficient condition for X to have a stationary distribution is found in terms of and in the case when r is non-decreasing the condition is shown to be also necessary. Finally some examples are considered; these show that the results described above unify various known conditions in special cases, and confirm several conjectures in the related literature.
- Published
- 1982
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.