Efficient visit orders for polling systems

O. J. Boxma, H. Levy, J. A. Weststrate

Research output: Contribution to journalArticlepeer-review

Abstract

This paper deals with the issue of deriving efficient operational rules for polling systems with switchover periods. Specifically, we study the following static optimization problem: Determine the server visit order (polling table) that minimizes the mean total workload. This problem is strongly related with, and in many applications coincides with, that of minimizing the overall mean customer delay in the system. Two heuristic approaches to the polling table problem are presented, both using the exact solution of a related problem. The first approach is based on exact optimality results for a random polling system with the same traffic characteristics. The second approach uses a polling table model, in the analysis of which some of the restrictions are relaxed. Numerical experiments show that both approaches yield excellent results.

Original languageEnglish
Pages (from-to)103-123
Number of pages21
JournalPerformance Evaluation
Volume18
Issue number2
DOIs
StatePublished - Sep 1993

Keywords

  • mean workload minimization
  • polling table
  • random polling

Fingerprint

Dive into the research topics of 'Efficient visit orders for polling systems'. Together they form a unique fingerprint.

Cite this