The mean waiting time in a \(G/G/m/\infty\) queue with the LCFS-P service discipline. (English) Zbl 0737.60085
Consider an \(m\)-server queue with general stationary and ergodic input and a general work-conserving discipline, and let \(E W\) denote the mean waiting time (in stationarity or in the sense of Cesaro averages). It is shown that even with bounded service times and an arbitrarily small traffic intensity it may occur that \(E W=\infty\), and mixing conditions are given excluding this phenomenon in the special case of the LCFS- discipline.
Reviewer: S.Asmussen (Aalborg)
MSC:
60K25 | Queueing theory (aspects of probability theory) |
90B22 | Queues and service in operations research |