Queuing Systems in Which the Discipline is “Last-Come, First-Served”

David M. C. Wishart
Additional contact information
David M. C. Wishart: Department of Pure Mathematics, The University of Birmingham, Birmingham, England

Operations Research, 1960, vol. 8, issue 5, 591-599

Abstract: In this paper we compare the waiting-time distributions under different queue disciplines of customers in a single-server queuing system with Poisson input and general (independent) service time. To make the comparison it is necessary to know the distribution of the unexpended service time at a moment of arrival, and the distribution of busy periods. These are discussed and it is shown that the variance of the waiting-time distribution when the queue discipline is “last-come, first-served” is greater (whatever the service-time distribution) than the corresponding variance when the queue discipline is “first-come, first-served.” The same comparison is also discussed (and is shown to be simpler) for the system with general independent input and negative exponential distribution of service times.

Date: 1960
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.8.5.591 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:8:y:1960:i:5:p:591-599

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().