论文信息 - A note on the GI/M/1 queue with Poisson negative arrivals

A note on the GI/M/1 queue with Poisson negative arrivals

The equilibriumM/M/1 queue with negative arrivals (Harrison and Pitel (1993)) has simple solutions for queue length and sojourn time distributions, but the generalization to M/G/1 (Harrison and Pitel (1996)) is surprisingly complex. In this note, we demonstrate that the generalization toGI/M/1 is much simpler because the embeddedMarkov chain method works easily, in contrast to the M/G/1 case. The crucial difference is as follows:

Won S. Yang | K. Chae | Kyung C. Chae | W. Yang

[1] G. F. Newell,et al. Introduction to the Theory of Queues. , 1963 .

[2] S. Stidham,et al. Sample-Path Analysis of Queueing Systems , 1998 .

[3] Karl Sigman,et al. A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[4] Peter G. Harrison,et al. The M/G/1 queue with negative customers , 1996, Advances in Applied Probability.

[5] Peter G. Harrison,et al. SOJOURN TIMES IN SINGLE-SERVER QUEUES WITH NEGATIVE CUSTOMERS , 1993 .

[6] R. R. P. Jackson,et al. Introduction to the Theory of Queues , 1963 .

[7] Ronald W. Wolff,et al. Poisson Arrivals See Time Averages , 1982, Oper. Res..

[8] Ronald W. Wolff,et al. Stochastic Modeling and the Theory of Queues , 1989 .