This paper studies a discrete-time single-server queue with two independent inputs and service interruptions. One of the inputs to the queue is an independent and identically distributed process. The other is a much more general process and it is not required to be Markov nor is it required to be stationary. The service interruption process is also general and it is not required to be Markov or to be stationary. This paper shows that a stochastic decomposition property for the virtual waiting-time process holds in the discrete-time single-server queue with service interruptions. To the best of the author's knowledge, no stochastic decomposition results for virtual waiting-time processes in non-work-conserving queues, such as queues with service interruptions, have been obtained before and only work-conserving queues have been studied in the literature.

This paper studies the single-server queueing system with two independent input streams: a GI/G and an M/G stream. A new proof is given of an old result which shows how this system can be transformed into an equivalent ‘single input stream’ GI/G/1 queue, and methods to study that equivalent system numerically are given. As part of the numerical analysis, algorithms are given to compute the moments and the distribution function of busy periods in the M/G/1 queue, and of other related busy periods. Special attention is given to the single-server queue with independent D/G and M/G input streams.

This work is to be used in the modeling of real-time computer systems, which can often be described as a single-server queueing system with independent D/G and M/G input streams, see for example Ott (1984b).

A single-server queueing system is studied, the input into which consists of the sum of two independent stochastic processes. One of these is an ‘M/G' type input process, the other a much more general process which need not be Markov. There are two types of busy period, depending on which arrival process started the busy period. Stochastic monotonicity results are derived and it is found that under a stationarity-like condition the probability of being in a busy period which started with an ‘M/G' arrival is independent of time and is the same it would be with the ‘M/G' process as only input process. Also, distributional results are obtained for the virtual waiting-time process, and these results are used to reduce the study of a single-server queueing system with as input the sum of independent ‘M/G' and ‘GI/G' input streams to the study of a related GI/G/1 queueing system.

The purpose of this paper is to pave the way for a study of an M/G/1 queueing system with periodic arrivals of additional work, and for optimal scheduling of maintenance processes in certain real-time computer systems.