This article is cited in 1 paper

Short Communications

Multistability in queues with retransmission and its relationship with large deviations in branching processes

S. A. Grishechkin, M. Devetsikiotis, I. Lambadaris, Ch. Hobbs

Carleton University

Abstract: We demonstrate that the retransmission policy used in networks can lead to a situation in which a system has many pseudostable states. Only one of these states corresponds to high performance of the system; others are undesirable because of their poor performance. The effect can arise even for a Poisson arrival but becomes more probable for highly bursty traffic. We apply methods of the theory of branching processes for investigation of this phenomenon.

Keywords: queueing system, branching processes, pseudostationarity.

Received: 18.04.2000

Language: English

DOI: 10.4213/tvp3527

 English version: Theory of Probability and its Applications, 2003, 47:1, 139–150

Bibliographic databases:

• 
• 
•