Skip to Main content Skip to Navigation
New interface
Book sections

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.
Document type :
Book sections
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Jean-Marc Lasgouttes Connect in order to contact the contributor
Submitted on : Friday, July 13, 2012 - 2:21:15 PM
Last modification on : Thursday, February 3, 2022 - 11:18:29 AM
Long-term archiving on: : Sunday, October 14, 2012 - 2:50:43 AM


Files produced by the author(s)


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



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⟩



Record views


Files downloads