Hostname: page-component-7bb8b95d7b-wpx69 Total loading time: 0 Render date: 2024-09-13T03:59:29.501Z Has data issue: false hasContentIssue false

On the single-server queue with the preemptive-resume last-come–first-served queue discipline

Published online by Cambridge University Press:  14 July 2016

D. Fakinos*
Affiliation:
University of Thessaloniki
*
Postal address: Department of Mathematics, University of Thessaloniki, Thessaloniki, Greece.

Abstract

The paper considers the GI/G/1 queueing system under the assumption of a last-come–first-served queue discipline, where each customer begins service immediately upon his arrival. At the next arrival, the previous service is interrupted but no loss of service is involved. It has been shown that when the system is considered exclusively at arrival epochs or exclusively at departure epochs, then the equilibrium distribution of the queue-size is geometric, while the remaining durations of the corresponding services are independent random variables each one distributed as the idle period in the dual (inverse) queue. In this paper alternative simpler proofs of the above results are given.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1986 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Fakinos, D. (1981) The G/G/1 queueing system with a particular queue discipline. J. R. Statist. Soc. B 43, 190196.Google Scholar
Yamazaki, G. (1982) The G//G/1 queue with last-come-first-served. Ann. Inst. Statist. Math. 34, 599604.Google Scholar