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
    0 references
    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

    Identifiers