Wiener-Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks

Queueing Systems

Volumn 23, Issue 1-4, 1996, Pages 301-316

  Bayer, N ^a   Boxma, O J ^a  

^a CWI   (Netherlands)

Author keywords

M G 1 queue; Negative customers; Queue length; Wiener Hopf technique

Indexed keywords

RATIONAL FUNCTIONS; SALES;

CLOSED-FORM FORMULAE; GENERATING FUNCTIONS; GEOMETRICAL DISTRIBUTION; M/G/1 QUEUE; NEGATIVE CUSTOMERS; QUEUE LENGTH DISTRIBUTION; QUEUE LENGTHS; WIENER-HOPF TECHNIQUES;

QUEUEING THEORY;

EID: 0040156025     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/bf01206563     Document Type: Article

References (12)

1. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1975).
2. N. Bayer, On the identification of Wiener-Hopf factors, Queueing Systems, this issue.
3. A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer-Verlag, Berlin, 1976).
4. 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.
5. O.J. Boxma and V.I. Lotov, On a class of one-dimensional random walks, Markov Processes and Related Fields 2 (1996) 349-362.
6. 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.
7. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982).
8. J.W. Cohen and O.J. Boxma, Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).
9. E. Gelenbe, Product-form queueing networks with negative and positive customers, Journal of Applied Probability 28 (1991) 656-663.
10. P.G. Harrison and E. Pitel, The M/G/1 queue with negative customers, Advances in Applied Probability 28 (1996) 540-566.
11. L. Kleinrock, Queueing Systems, Volume I: Theory (Wiley, New York, 1975).
12. P. Lancaster and M. Tismenetsky, The Theory of Matrices (Academic Press, New York, second edition, 1985).