Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE
J. George ShanthikumarUshio Sumita
Author information
JOURNAL FREE ACCESS

1986 Volume 29 Issue 3 Pages 220-231

Details
Abstract
We consider a single server queueing system G/G/1 having general interarrival times (not necessarily i.i.d), i.i.d. service times, and LIFO-P (preemptive last in first out, but not restricted to resumption) service disciplines. Furthermore a customer finding n other customers in system upon his arrival joins the system with probability p(n) and immediately leaves the system with probability 1 - p(n), where 0 ≤ p(n) ≤ 1. The relations among various ergodic probabilities of the number of customers in system are established via sample path arguments. Sufficient conditions are given for the customer average ergodic probability distribution to be geometric, thereby extending recent results of Fakinos (1981) and Yamazaki (1982, 1984). Key words: G/G/1 queues, preemptive last in first out service discipline, geometric distribution, stochastic ordering.
Content from these authors
© 1986 The Operations Research Society of Japan
Previous article Next article
feedback
Top