The Workload in the M/G/1 Queue with Work Removal
Authors:
- 1 April 1996
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 10 (2) , 261-277
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.Keywords
This publication has 14 references indexed in Scilit:
- Local balance in queueing networks with positive and negative customersAnnals of Operations Research, 1994
- Sojourn times in single-server queues by negative customersJournal of Applied Probability, 1993
- Queueing networks by negative customers and negative queue lengthsJournal of Applied Probability, 1993
- On Generalized Networks of Queues with Positive and Negative ArrivalsProbability in the Engineering and Informational Sciences, 1993
- Stability of Product Form G-NetworksProbability in the Engineering and Informational Sciences, 1992
- Product-form queueing networks with negative and positive customersJournal of Applied Probability, 1991
- Queues with negative arrivalsJournal of Applied Probability, 1991
- On up- and downcrossingsJournal of Applied Probability, 1977
- The single-server queue with random service outputJournal of Applied Probability, 1975
- Queues with random service output: the case of Poisson arrivalsJournal of Applied Probability, 1974