2003-04-28
Multistability in queues with retransmission and its relationship with large deviations in branching processes
Publication
Publication
Theory of Probability and its Applications
,
Volume 47
-
Issue 1
p. 139-
150
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.
Additional Metadata | |
---|---|
Keywords | Branching processes, Pseudostationarity, Queueing system |
Persistent URL | dx.doi.org/10.1137/S0040585X97979585 |
Journal | Theory of Probability and its Applications |
Citation |
Grishechkin, S., Devetsikiotis, M., Lambadaris, I, & Hobbs, C. (2003). Multistability in queues with retransmission and its relationship with large deviations in branching processes. Theory of Probability and its Applications, 47(1), 139–150. doi:10.1137/S0040585X97979585
|