Queues with Service in Random Order

Grace M. Carter and Robert B. Cooper
Additional contact information
Grace M. Carter: The Rand Corporation, Santa Monica, California
Robert B. Cooper: Georgia Institute of Technology, Atlanta, Georgia

Operations Research, 1972, vol. 20, issue 2, 389-405

Abstract: We consider two models, the GI / M / s queue and the M / G /1 queue, in which waiting customers are served in random order. For each model we derive expressions for the calculation of the stationary waiting-time distribution function. Our methods differ from those of previous authors in that we do not use transforms, and consequently our results may be better suited for calculation. We illustrate our methods by deriving previously known results for the M / M / s and M / D /1 random-service queues, and by making sample calculations for the M / E k /1 random-service queue for various values of the utilization factor and the index k .

Date: 1972
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.20.2.389 (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:20:y:1972:i:2:p:389-405

Access Statistics for this article

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