Open Access
January, 1992 On a Class of Stochastic Recursive Sequences Arising in Queueing Theory
Francois Baccelli, Zhen Liu
Ann. Probab. 20(1): 350-374 (January, 1992). DOI: 10.1214/aop/1176989931


This paper is concerned with a class of stochastic recursive sequences that arise in various branches of queueing theory. First, we make use of Kingman's subadditive ergodic theorem to determine the stability region of this type of sequence, or equivalently, the condition under which they converge weakly to a finite limit. Under this stability condition, we also show that these sequences admit a unique finite stationary regime and that regardless of the initial condition, the transient sequence couples in finite time with this uniquely defined stationary regime. When this stability condition is not satisfied, we show that the sequence converges a.s. to $\infty$ and that certain increments of the process form another type of stochastic recursive sequence that always admit at least one stationary regime. Finally, we give sufficient conditions for this increment sequence to couple with this stationary regime.


Download Citation

Francois Baccelli. Zhen Liu. "On a Class of Stochastic Recursive Sequences Arising in Queueing Theory." Ann. Probab. 20 (1) 350 - 374, January, 1992.


Published: January, 1992
First available in Project Euclid: 19 April 2007

zbMATH: 0742.60095
MathSciNet: MR1143425
Digital Object Identifier: 10.1214/aop/1176989931

Primary: 05C20‎
Secondary: 60F20 , 60G10 , 60G17 , 60G55 , 60K25 , 68Q75 , 68Q90 , 68R10 , 93D05 , 93E03 , 93E15

Keywords: coupling , ergodic theory , Queueing theory , Stationary processes , stochastic recursive sequences

Rights: Copyright © 1992 Institute of Mathematical Statistics

Vol.20 • No. 1 • January, 1992
Back to Top