Stability of non markovian polling systems

Abstract : In this article we consider polling systems with markovian server routings and where each station is attended according to a specific policy. A stationary regime for this system is constructed under general statistical assumptions (stationarity, ergodicity) on the input processes to the stations (in particular it is not required that these processes be mutually independent). The method of construction is as follows : one constructs recursively a sequence of stationary regimes for fictive systems that approximate in some sense the original polling system, the stationary regime is then identified as the limit of this sequence of stationary processes. The main tools for these results are Palm calculus and Birkhoff's ergodictheorem. It is shown by a coupling argument that this stationary regime is minimal in the stochastic ordering sense. The assumptions on the service policies allow to consider the purely gated policy, the a-limited policy, the binomial-gated policy and others. As a by-product sufficient conditions for the stationary regime of a G/G/1/0 queue with multiple server vacations are obtained.
Type de document :
Rapport
RR-2148, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074524
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:40:23
Dernière modification le : vendredi 16 septembre 2016 - 15:13:17
Document(s) archivé(s) le : mardi 12 avril 2011 - 17:20:46

Fichiers

Identifiants

  • HAL Id : inria-00074524, version 1

Collections

Citation

Laurent Massoulie. Stability of non markovian polling systems. RR-2148, INRIA. 1993. 〈inria-00074524〉

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

53