Queue lengths and workloads in polling systems

Authors
  • O.J. Boxma
  • O. Kella
  • K.M. Kosiński
Publication date 2011
Journal Operations Research Letters
Volume | Issue number 39 | 6
Pages (from-to) 401-405
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract For a single-server multi-station polling system, we focus on the generating function and Laplace-Stieltjes transform of the time-stationary joint queue length and workload distributions, respectively, under no further assumptions on the service discipline. We express these quantities as expressions involving the generating functions of the joint queue length distribution at visit beginnings and visit completions at the various stations. The latter is known for a broad variety of cases. Finally, we identify a workload decomposition result.

Document type Article
Language English
Published at
https://doi.org/10.1016/j.orl.2011.10.006 (Final published version)
Permalink to this page
Back