A distributional form of Little's law in heavy traffic (Q1196940)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A distributional form of Little's law in heavy traffic
scientific article

    Statements

    A distributional form of Little's law in heavy traffic (English)
    0 references
    16 January 1993
    0 references
    Consider a system of single-server queues indexed by the traffic intensity \(\rho<1\), and let \(l(\rho)\), \(w(\rho)\) denote the queue length, resp. the waiting time in the steady state. The input is assumed to have a general form, stationary or nearly stationary in the sense of time averages. It is shown that \[ \sqrt{1-\rho}(l(\rho)-\lambda_ \rho w(\rho))\to_{\mathcal D}bN\sqrt M,\quad\rho\uparrow 1, \] where \(\lambda_ \rho\) is the arrival rate, \(b\) a constant, and \(N\) and \(M\) independent random variables such that \(N\) is standard normal and \(M\) standard exponential.
    0 references
    0 references
    single-server queues
    0 references
    waiting time in the steady state
    0 references
    stationary or nearly stationary
    0 references
    0 references