The autostrada queueing problem
- 1 June 1984
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 21 (2) , 394-403
- https://doi.org/10.2307/3213648
Abstract
The model considered in this note has been referred to by Haight (1958), Kingman (1961) and Flatto and McKean (1977) as two queues in parallel. Customers choose the shorter of the two queues which are otherwise independent. This system is known to be inferior to a single queue feeding the two servers, but how much? Some elementary considerations provide a fresh perspective on this awkward boundary-value problem. A procedure is proposed for the solution in the context of finite waiting-room size and some comparisons are made with the single-queue system and an independent two-queue system.Keywords
This publication has 9 references indexed in Scilit:
- On the optimal assignment of customers to parallel serversJournal of Applied Probability, 1978
- A Table of Discrete Fourier Transform PairsSIAM Journal on Applied Mathematics, 1977
- Optimality of the shortest line disciplineJournal of Applied Probability, 1977
- Two queues in parallelCommunications on Pure and Applied Mathematics, 1977
- Principles of Random WalkPublished by Springer Nature ,1964
- Two Similar Queues in ParallelThe Annals of Mathematical Statistics, 1961
- TWO QUEUES IN PARALLELBiometrika, 1958
- Queues, Inventories, and MaintenancePhysics Today, 1958
- XXII.—Random Paths in Two and Three DimensionsProceedings of the Royal Society of Edinburgh, 1940