Lois des pics de files d'attente en temps fini dans les réseaux stochastiques : croissance logarithmique après seuils géométriques

Les auteurs analysent les pics de files d'attente en horizon fini dans des commutateurs généralisés sous condition de charge intérieure uniforme. Ils démontrent que la politique MaxWeight engendre une croissance en racine carrée uniquement jusqu'à un seuil géométrique, au-delà duquel le maximum courant croît seulement de façon logarithmique, en probabilité et en espérance. Le mécanisme central est l'auto-normalisation par la dérive stabilisatrice, ce qui efface la géométrie de la capacité du coefficient logarithmique. Des bornes inférieures correspondantes confirment l'optimalité de ces résultats.