Two variants of an M/G/1 queue with negative customers lead to the study of a random walk $bmsX_{n+1=ppart{bmsX_n+bmsxi_n$ where the integer-valued $bmsxi_n$ are not bounded from below or from above, and are distributed differently in the interior of the state-space and on the boundary. Their generating functions are assumed to be rational. We give a simple closed-form formula for $gf{{bf X_n$, corresponding to a representation of the data which is suitable for the queueing model. Alternative representations and derivations are discussed. With this formula, we calculate the queue length of an M/G/1 queue with negative customers, in which the negative customers can remove ordinary customers only at the end of a service. If the service is exponential, the arbitrary-time queue length is a mixture of two geometrical distributions.

, ,
CWI
Department of Operations Research, Statistics, and System Theory [BS]
Combinatorial Optimization and Algorithmics

Bayer, N, & Boxma, O.J. (1995). Wiener-Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks. Department of Operations Research, Statistics, and System Theory [BS]. CWI.