Hitting Times and the Running Maximum of Markovian Growth-Collapse Processes
Open Access
- 1 June 2011
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 48 (2) , 295-312
Abstract
We consider the level hitting times τy= inf{t≥ 0 |Xt=y} and the running maximum processMt= sup{Xs| 0 ≤s≤t} of a growth-collapse process (Xt)t≥0, defined as a [0, ∞)-valued Markov process that grows linearly between random ‘collapse’ times at which downward jumps with state-dependent distributions occur. We show how the moments and the Laplace transform of τycan be determined in terms of the extended generator ofXtand give a power series expansion of the reciprocal of Ee−sτy. We prove asymptotic results for τyandMt: for example, ifm(y) = Eτyis of rapid variation thenMt/m-1(t) →w1 ast→ ∞, wherem-1is the inverse function ofm, while ifm(y) is of regular variation with indexa∈ (0, ∞) andXtis ergodic, thenMt/m-1(t) converges weakly to a Fréchet distribution with exponenta. In several special cases we provide explicit formulae.Keywords
This publication has 26 references indexed in Scilit:
- On level crossings for a general class of piecewise-deterministic Markov processesAdvances in Applied Probability, 2008
- Transient Moments of the TCP Window Size ProcessJournal of Applied Probability, 2008
- Some asymptotic relations for the generalized inverseJournal of Mathematical Analysis and Applications, 2007
- Asymptotic Behavior of a Generalized TCP Congestion Avoidance AlgorithmJournal of Applied Probability, 2007
- Tail asymptotics for exponential functionals of Lévy processesStochastic Processes and their Applications, 2006
- Performance analysis and stochastic stability of congestion control protocols2005
- A growth–collapse model: Lévy inflow, geometric crashes, and generalized Ornstein–Uhlenbeck dynamicsPhysica A: Statistical Mechanics and its Applications, 2004
- A Markovian analysis of additive-increase multiplicative-decrease algorithmsAdvances in Applied Probability, 2002
- Explicit formulae for stationary distributions of stress release processesJournal of Applied Probability, 2000
- A Limit Theorem for Passage Times in Ergodic Regenerative ProcessesThe Annals of Mathematical Statistics, 1966