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.
Recently, a Pollaczek-Khintchine-like formulation for M/G/l queues with disasters has been obtained. A disaster is said to occur if a negative arrival causes all the customers (and therefore work) to depart from the system immediately. This study generalizes this result further, as it is shown to hold even when negative arrivals cause only part of the work to be demolished. In other words, an arbitrary amount of work, following a known distribution, is allowed to be removed at a negative event. Under these circumstances, a general approach for obtaining the Pollaczek–Khintchine Formula is proposed, which is then illustrated via several examples. Typically, it is seen that the formulainvolves certain parameters that are not explicitly known. The formula itself is made possible due to the number in system being geometric under preemptive last in-first out discipline.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.