1995
The workload in the M/G/1 queue with work removal
Publication
Publication
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.
| Additional Metadata | |
|---|---|
| , | |
| CWI | |
| Department of Operations Research, Statistics, and System Theory [BS] | |
| Organisation | Combinatorial Optimization and Algorithmics |
|
Boucherie, R., & Boxma, O. (1995). The workload in the M/G/1 queue with work removal. Department of Operations Research, Statistics, and System Theory [BS]. CWI. |
|