Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

The authors study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access. Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allow for effective and efficient operation of the systems, for which the authors provide a thorough delay analysis and derive simple rules for optimal operation.