Abstract
We consider an M/G/1 queue with the special feature of additional negative customers, who arrive according to a Poisson process. Negative customers require no service, but at their arrival a stochastic amount of work is instantaneously removed from the system. We show that the workload distribution in this M/G/1 queue with negative customers equals the waiting time distribution in a GI/G/1 queue with ordinary customers only; the effect of the negative customers is incorporated in the new arrival process.
Original language | English |
---|---|
Pages (from-to) | 261-277 |
Journal | Probability in the Engineering and Informational Sciences |
Volume | 10 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1996 |