The Influence of Servicing Times in Queuing Processes

Donald P. Gaver
Additional contact information
Donald P. Gaver: Operations Evaluation Group Massachusetts Institute of Technology

Operations Research, 1954, vol. 2, issue 2, 139-149

Abstract: A relation between the distribution of customer-servicing times and that of customer-waiting times is derived for the case of a single-channel queue with random arrivals and the rule of “first come, first served” establishing the order of service. The queue is assumed to be in a state of statistical equilibrium. The relation holds for a large class of the servicing-time distributions that occur in practice, in particular the cases of constant, exponential, and Type III Pearson servicing times. The derivation takes into account changes in the magnitude of demand from customer to customer, changes that may exist in many of the situations in which the theory is likely to be applied. Using the theory, the characteristics of the waiting-time distributions associated with several specific types of servicing-time distributions are discussed. It is shown that if it is possible to make the right sort of alterations in servicing-time distributions considerable reduction in customer waiting times can be made. The analytical results are illustrated with graphs. Operations Research , ISSN 0030-364X, was published as Journal of the Operations Research Society of America from 1952 to 1955 under ISSN 0096-3984.

Date: 1954
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2.2.139 (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:2:y:1954:i:2:p:139-149

Access Statistics for this article

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