A Discrete Time, Single Server Queue from a Finite Population

Do Le Minh
Additional contact information
Do Le Minh: University of New South Wales, Australia

Management Science, 1977, vol. 23, issue 7, 756-767

Abstract: One of the standard assumptions in queueing theory is that the system operates for an indefinite period of time. This assumption, however, is not valid for many practical situations where there is only a finite number of customers and each customer requires service only once. This paper studies such a finite queueing system in which all customers have the same time-dependent arrival probability function. The method of solution allows one to "follow" each customer to record his arrival and departure times. While the study of the former is straightforward, the generating function of the departure time probabilities and the expected departure time of each customer are expressed in terms of the emptiness probabilities, which can be calculated from a recurrence relation. When the arrival probability function is independent of time, explicit results are obtained.

Date: 1977
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.7.756 (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:ormnsc:v:23:y:1977:i:7:p:756-767

Access Statistics for this article

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