A Pollaczek–Khintchine formula for M/G/1 queues with disasters
Authors:
- 1 March 1996
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 33 (04) , 1191-1200
Abstract
A disaster occurs in a queue when a negative arrival causes all the work (and therefore customers) to leave the system instantaneously. Recent papers have addressed several issues pertaining to queueing networks with negative arrivals under the i.i.d. exponential service times assumption. Here we relax this assumption and derive a Pollaczek–Khintchine-like formula for M/G/1 queues with disasters by making use of the preemptive LIFO discipline. As a byproduct, the stationary distribution of the remaining service time process is obtained for queues operating under this discipline. Finally, as an application, we obtain the Laplace transform of the stationary remaining service time of the customer in service for unstable preemptive LIFO M/G/1 queues.Keywords
This publication has 7 references indexed in Scilit:
- 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
- G-networks by triggered customer movementJournal of Applied Probability, 1993
- On Generalized Networks of Queues with Positive and Negative ArrivalsProbability in the Engineering and Informational Sciences, 1993
- Product-form queueing networks with negative and positive customersJournal of Applied Probability, 1991
- Queues with negative arrivalsJournal of Applied Probability, 1991
- The derivation of invariance relations in complex queueing systems with stationary inputsAdvances in Applied Probability, 1983