A State-Dependent Polling Model with Markovian Routing

Abstract : A state-dependent 1-limited polling model with N queues is analyzed. The routing strategy generalizes the classical Markovian polling model, in the sense that two routing matrices are involved, the choice being made according to the state of the last visited queue. The stationary distribution of the position of the server is given. Ergodicity conditions are obtained by means of an associated dynamical system. Under rotational symmetry assumptions, average queue length and mean waiting times are computed.
Type de document :
Chapitre d'ouvrage
Frank P. Kelly and Ruth R. Williams. Stochastic networks, 71, Springer-Verlag, pp.283-312, 1995, The IMA Volumes in Mathematics and its Applications, 0-387-94531-8
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00717705
Contributeur : Jean-Marc Lasgouttes <>
Soumis le : vendredi 13 juillet 2012 - 14:21:15
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 14 octobre 2012 - 02:50:43

Fichiers

taxicab.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00717705, version 1
  • ARXIV : 1207.3233

Collections

Citation

Guy Fayolle, Jean-Marc Lasgouttes. A State-Dependent Polling Model with Markovian Routing. Frank P. Kelly and Ruth R. Williams. Stochastic networks, 71, Springer-Verlag, pp.283-312, 1995, The IMA Volumes in Mathematics and its Applications, 0-387-94531-8. 〈hal-00717705〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

211