A multi-server queueing model with locking. (English) Zbl 1009.90021
Summary: We analyse a multi-server queueing model with locking. The model is motivated by a situation we encountered at a maintenance facility for trains. Maintenance is done at parallel tracks, where each track offers space to two trains. Trains can enter and leave the tracks from one and the same side only. This gives rise to locking of the front train: in order to leave the maintenance track the front train has to wait till maintenance of the back train (if there is one) has also been completed. Hence, part of the maintenance (or track) capacity is lost. The queueing model is used to investigate the loss of capacity and its effect on sojourn times. The performance of this system is also compared with other designs. A surprising result is that in light traffic it is better to use only half of the track capacity by allowing no more than one train at a maintenance track.
MSC:
| 90B22 | Queues and service in operations research |
| 60K25 | Queueing theory (aspects of probability theory) |
| 90B25 | Reliability, availability, maintenance, inspection in operations research |
References:
| [2] | Adan, I. J.B. F.; Van de Waarsenburg, W. A.; Wessels, J., Analyzing \(E_k|E_{r\) · Zbl 0913.90098 |
| [3] | Adan, I. J.B. F.; Wessels, J.; Zijm, W. H.M., A compensation approach for two-dimensional Markov processes, Advances in Applied Probability, 25, 783-817 (1993) · Zbl 0798.60081 |
| [4] | Bertsimas, D., An analytic approach to a general class of \(G/G/s\) queueing systems, Operations Research, 38, 139-155 (1990) · Zbl 0703.60092 |
| [5] | Bertsimas, D.; Papaconstantinou, X. A., Analysis of the stationary \(E_k/C_2/s\) queueing system, European Journal of Operational Research, 37, 272-287 (1988) · Zbl 0654.60088 |
| [6] | Shapiro, S., The M-server queue with Poisson input and gamma-distributed service of order two, Operations Research, 14, 685-694 (1966) · Zbl 0143.20302 |
| [7] | Anick, D.; Mitra, D.; Sondhi, M. M., Stochastic theory of a data-handling system with multiple sources, Bell Systems Technical Journal, 61, 1871-1894 (1982) |
| [8] | Bertsimas, D., An exact FCFS waiting time analysis for a class of G/G/s queueing systems, QUESTA, 3, 305-320 (1988) · Zbl 0666.60100 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
