Queues with State-Dependent Stochastic Service Rates

Carl M. Harris
Additional contact information
Carl M. Harris: Western Electric Company, Inc., Princeton, New Jersey

Operations Research, 1967, vol. 15, issue 1, 117-130

Abstract: The standard M / G /1 queuing system is generalized so that the service time parameter becomes a stochastic process, { M n , n = 1, 2, …}, indexed on the length of the queue at the moment service is begun. The service time, T i , of a customer entering into service when a total of i customers are in the system is to be conditioned upon the random variable M i . Some general theory is developed for the model and three specific cases are explored. For each of the examples, both the conditional service-time distributions, { B Tn ∣ M n ( t ∣μ n ), n = 1, 2, …}, and the prior distributions of { M n }, { F M n (μ n ), n = 1, 2, …}, are specified, and results are obtained that characterize queue behavior using the imbedded Markov chain approach. The first case is an illustration of a random, non-state-dependent parameter, while the other two describe different ways a service parameter may be state-dependent. In addition, an industrial example based on the third case is cited.

Date: 1967
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.15.1.117 (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:15:y:1967:i:1:p:117-130

Access Statistics for this article

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