On the Optimal Policy for Deterministic and Exponential Polling Systems

Bruno Gaujal (), Arie Hordijk () and Dinard van der Laan ()
Additional contact information
Bruno Gaujal: INRIA Rhône-Alpes, Montbonnot Saint Martin, France
Arie Hordijk: Dept of Mathematics, Leiden University, Leiden
Dinard van der Laan: Dept of Econometrics & Operations Research, Vrije Universiteit Amsterdam

No 05-066/4, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In this paper, we consider deterministic (both fluid and discrete) polling systems with N queues with infinite buffers and we show how to compute the best polling sequence (minimizing the average total workload). With two queues, the best polling sequence is always periodic when the system is stable and forms a regular sequence. The fraction of time spent by the server in the first queue is highly non continuous in the parameters of the system (arrival rate and service rate) and shows a fractal behavior. Convexity properties are shown in Appendix as well as a generalization of the computations to the stochastic exponential case.

Keywords: Polling systems; regular sequences; multimodularity; optimal control (search for similar items in EconPapers)
JEL-codes: C60 C63 C65 (search for similar items in EconPapers)
Date: 2005-06-21
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/05066.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20050066

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().