A duality approach to queues with service restrictions and storage systems with state-dependent rates (Q2854071)

The authors develop the duality techniques for M/G/1 and G/M/1 type queueing processes. Specifically, they study two different queueing models, for which the duality techniques are developed. These are the queueing model 1 (specifically defined in the paper) with truncated service policy and the queueing model 2 (specifically defined in the paper) with the bounded waiting time policy. The first type model suggests that any service requirement that would increase the total workload beyond some constant capacity threshold is reduced such that this threshold can be reached but not exceeded. The second type model suggests that new arrivals whose waiting time in the queue would exceed some fixed constant are not admitted to the system. For these systems the authors derive the steady state distributions of the workload and the numbers of customers present in the systems as well as distributions of the length of busy and idle periods. The duality approach is used to study finite capacity storage systems with general state-dependent outflow rates. A connection is also derived between the steady state densities of the non-Markovian continuous time content level process of the G/M/1 finite storage system with state-dependent outflow rule and the corresponding embedded sequences of local maximum points.