Multistability in queues with retransmission and its relationship with large deviations in branching processes
Teoriâ veroâtnostej i ee primeneniâ, Tome 47 (2002) no. 1, pp. 188-199
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{TVP_2002_47_1_a17,
author = {S. A. Grishechkin and M. Devetsikiotis and I. Lambadaris and Ch. Hobbs},
title = {Multistability in queues with retransmission and its relationship with large deviations in branching processes},
journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
pages = {188--199},
publisher = {mathdoc},
volume = {47},
number = {1},
year = {2002},
language = {en},
url = {http://geodesic.mathdoc.fr/item/TVP_2002_47_1_a17/}
}
TY - JOUR AU - S. A. Grishechkin AU - M. Devetsikiotis AU - I. Lambadaris AU - Ch. Hobbs TI - Multistability in queues with retransmission and its relationship with large deviations in branching processes JO - Teoriâ veroâtnostej i ee primeneniâ PY - 2002 SP - 188 EP - 199 VL - 47 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TVP_2002_47_1_a17/ LA - en ID - TVP_2002_47_1_a17 ER -
%0 Journal Article %A S. A. Grishechkin %A M. Devetsikiotis %A I. Lambadaris %A Ch. Hobbs %T Multistability in queues with retransmission and its relationship with large deviations in branching processes %J Teoriâ veroâtnostej i ee primeneniâ %D 2002 %P 188-199 %V 47 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/TVP_2002_47_1_a17/ %G en %F TVP_2002_47_1_a17
S. A. Grishechkin; M. Devetsikiotis; I. Lambadaris; Ch. Hobbs. Multistability in queues with retransmission and its relationship with large deviations in branching processes. Teoriâ veroâtnostej i ee primeneniâ, Tome 47 (2002) no. 1, pp. 188-199. http://geodesic.mathdoc.fr/item/TVP_2002_47_1_a17/