We show that, if the input process of a general GI/G/1 queue is a positive recurrent Markov renewal process then the output process, too, is a positive recurrent Markov renewal process (the conservation property). As an application we consider a general tandem queue and prove a total variation limit theorem for the associated waiting and service times.

In this paper we consider the general birth-and-death queueing model of Natvig (1975). Define the input and output processes by the steady-state behaviour of respectively successive input and output intervals. Ignoring balking customers, two cases are considered. In the first case we treat a lost customer neither as an input nor as an output, then secondly as both. For both cases we show the input and output processes to be reverse processes. One mistake and two erroneous comments in Natvig (1975) are also corrected.

The paper reviews various aspects, mostly mathematical, concerning the output or departure process of a general queueing system G/G/s/N with general arrival process, mutually independent service times, s servers (1 ≦ s ≦ ∞), and waiting room of size N (0 ≦ N ≦ ∞), subject to the assumption of being in a stable stationary condition. Known explicit results for the distribution of the stationary inter-departure intervals {Dn} for both infinite and finite-server systems are given, with some discussion on the use of reversibility in Markovian systems. Some detailed results for certain modified single-server M/G/1 systems are also available. Most of the known second-order properties of {Dn} depend on knowing that the system has either Poisson arrivals or exponential service times. The related stationary point process for which {Dn} is the stationary sequence of the corresponding Palm–Khinchin distribution is introduced and some of its second-order properties described. The final topic discussed concerns identifiability, and questions of characterizations of queueing systems in terms of the output process being a renewal process, or uncorrelated, or infinitely divisible.

The steady-state input and output processes are considered for a birth-and-death queueing model with N waiting positions (0 ≦ N ≦ ∞), s servers (1 ≦ s ≦ ∞) and an arbitrary queueing discipline. Let an index n indicate that the quantity in question depends on the system state but not on time t. The instantaneous arrival rate is λ, the probability of balking (i.e., not trying to obtain service) being ξn. The instantaneous departure rate, μn, of customers having joined the system is the sum of the rate of service completions and the rate of defections before service completion. Three cases are considered. We start by ignoring balking customers; in the first case treating a lost customer neither as an input nor as an output, then secondly as both. Finally, balking and lost customers are considered both as inputs and outputs.

Pollaczek's theory for the many server queue is generalized and extended. Pollaczek (1961) found the distribution of the actual waiting times in the model G/G/s as a solution of a set of integral equations. We give a somewhat more general set of integral equations from which the joint distribution of the actual waiting time and some other random variables may be found. With this joint distribution we can obtain distributions of a number of characteristic quantities, such as the virtual waiting time, the queue length, the number of busy servers, the busy period and the busy cycle. For a wide class of many server queues the formal expressions may lead to explicit results.