No CrossRef data available.
Article contents
A singular property of multiserver systems with constant service time
Published online by Cambridge University Press: 14 July 2016
Abstract
The behavior of queuing systems with two servers and one waiting room is investigated. It is shown that if the service time is constant, then the difference between the times to service completion of the two servers (phase difference) tends to a constant, for increasing input intensities. This phenomenon holds for a wide class of arrival processes, but not when the service time has even a small variability. These results imply that the delay is not stochastically monotone in the input intensity. In general, we conjecture that the behavior of the phase differences, and delays, depends on whether the size of the waiting room is even or odd.
Keywords
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 1979