Efficient Visit Orders for Polling Systems

摘要

The issue of deriving efficient operational rules for polling systems withswitchover periods is discussed. The following static optimization problem is studied. The server visit order (polling table) that mimimizes the mean total workload is determined. 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.