This paper aims at showing that for the discrete time analogue of the M/G/1 queueing model with service in random order and with a traffic intensity ρ > 0, the condition ρ < ∞ is sufficient in order ...

A model for the service time structure in the single server queue is given embodying correlations between contiguous and near-contiguous service times. A number of results are derived in the case of ...