A Markovian Queue with N Servers Subject to Breakdowns and Repairs

Marcel F. Neuts and David M. Lucantoni
Additional contact information
Marcel F. Neuts: University of Delaware
David M. Lucantoni: University of Delaware

Management Science, 1979, vol. 25, issue 9, 849-861

Abstract: We study a queue with N servers, who may break down and require repair at a facility, which has c repair crews. Under exponential assumptions, this model has an algorithmically tractable solution. It is then in fact a particular case of the M/M/N queue in a Markovian environment. The purpose of this paper is twofold. As a novel methodological contribution, the stationary distributions of various waiting times are discussed. Although fairly involved, these distributions may be computed by classical numerical methods. The second and primary purpose is to demonstrate the utility of interactive computation in answering questions on the behavior, design and control of certain service systems. By numerical examples, we shall show that during periods when most servers are down, large build-ups may occur which affect the queue adversely for a long time afterwards. We also find that such build-ups are aggravated by reducing the number of repair crews, but may be attenuated by reducing the arrival rates during periods when the service has deteriorated. Potential applications are in manpower planning, as in a typing pool where persons may be absent and in determining the size of a battery of machines, where machines may be inoperative due to maintenance and repair. More generally, this paper draws attention to qualitative behavior of queues with randomly varying service rates. Such queues may exhibit substantial and long-lived fluctuations, which are not always apparent from simulation runs and which are also typically not present in the more classical queueing models.

Keywords: queues: multi-channel; algorithmic methods: server breakdowns and repairs (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.9.849 (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:25:y:1979:i:9:p:849-861

Access Statistics for this article

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