Abstract
Two variants of an M/G/1 queue with negative customers lead to the study of a random walkX n+1=[X n +ξ n ]+ where the integer-valuedξ 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\(\mathbb{E}(s^{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 generating function 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 arbitrarytime queue length distribution is a mixture of two geometrical distributions.
Similar content being viewed by others
References
S. Asmussen,Applied Probability and Queues (Wiley, New York, 1975).
N. Bayer, On the identification of Wiener-Hopf factors,Queueing Systems, this issue.
A.A. Borovkov,Stochastic Processes in Queueing Theory (Springer-Verlag, Berlin, 1976).
R.J. Boucherie and O.J. Boxma, The workload in the M/G/1 queue with work removal,Probability in the Engineering and Informational Sciences 10 (1996) 261–277.
O.J. Boxma and V.I. Lotov, On a class of one-dimensional random walks,Markov Processes and Related Fields 2 (1996) 349–362.
J.W. Cohen, The Wiener-Hopf technique in applied probability, in:Perspectives in Probability and Statistics, ed. J. Gani (Applied Probability Trust, 1975) pp. 145–156.
J.W. Cohen,The Single Server Queue (North-Holland, Amsterdam, 1982).
J.W. Cohen and O.J. Boxma,Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).
E. Gelenbe, Product-form queueing networks with negative and positive customers,Journal of Applied Probability 28 (1991) 656–663.
P.G. Harrison and E. Pitel, The M/G/1 queue with negative customers,Advances in Applied Probability 28 (1996) 540–566.
L. Kleinrock,Queueing Systems, Volume I:Theory (Wiley, New York, 1975).
P. Lancaster and M. Tismenetsky,The Theory of Matrices (Academic Press, New York, second edition, 1985).
Author information
Authors and Affiliations
Additional information
Supported by the European grant BRA-QMIPS of CEC DG XIII.
Rights and permissions
About this article
Cite this article
Bayer, N., Boxma, O.J. Wiener-Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks. Queueing Syst 23, 301–316 (1996). https://doi.org/10.1007/BF01206563
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01206563