On a Class of Stochastic Recursive Sequences Arising in Queueing Theory

  • Baccelli F
  • Liu Z
N/ACitations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

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 infinity 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,

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Baccelli, F., & Liu, Z. (2007). On a Class of Stochastic Recursive Sequences Arising in Queueing Theory. The Annals of Probability, 20(1). https://doi.org/10.1214/aop/1176989931

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 2

50%

Professor / Associate Prof. 1

25%

Lecturer / Post doc 1

25%

Readers' Discipline

Tooltip

Mathematics 2

50%

Agricultural and Biological Sciences 1

25%

Physics and Astronomy 1

25%

Save time finding and organizing research with Mendeley

Sign up for free