Polling with Batch Service

Abstract

This article considers a batch service polling system. We first study the case in which the server visits the queues cyclically, considering three different service regimes: gated, exhaustive, and globally gated. We subsequently analyze the case (the so-called “Israeli Queue”) in which the server first visits the queue with the “oldest” customer. In both cases, queue lengths and waiting times are the main performance measures under consideration.