Analysis of discrete time queues via the reversed process

A class of discrete-timeM/G/1 queues, including both round robin and last come first served service, in which customers are subject to permutations is considered. These time slotted queues, analogous to the symmetric queues of Kelly, are analyzed by examination of the time reversed process. Product form stationary distributions are found for a type of doubly stochastic server of Schassberger 5] and for a Bernoulli arrival process queue model of Henderson and Taylor 2].