The last departure time from an \(M_t/G/\infty\) queue with a terminating arrival process (Q2425549)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The last departure time from an \(M_t/G/\infty\) queue with a terminating arrival process |
scientific article |
Statements
The last departure time from an \(M_t/G/\infty\) queue with a terminating arrival process (English)
0 references
6 May 2008
0 references
In this paper, the last departure time from a \(M_t/G/\infty\) queue with a terminating arrival process is considered as an appropriate approximation for a real application concerning a two-stage inspection in which finitely many items come to a first stage for screening and next go to a second stage to be examined further (e.g. inspecting shipping containers). The paper introduces the problem of evaluating the probability distribution for the last departure time from a queue with a terminating arrival process. Technically, the explicit expression for the remaining time are given, together with approximations for the transient distributions. Next, the approximations are compared with the exact values of the mean, variance and several quantiles of the distribution of the last departure time, for validation. The numerical results show that the approximations are remarkably effective for the exponential-tail case, provided that certain conditions are satisfied.
0 references
queues with terminating arrival processes
0 references
last departure time
0 references
infinite-server queues
0 references
non-stationary queues
0 references
congestion caused by inspection
0 references
two-stage inspection
0 references
extreme-value theory
0 references
0 references