Dynamic routing in large-scale service systems with heterogeneous servers (Q812137)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dynamic routing in large-scale service systems with heterogeneous servers
scientific article

    Statements

    Dynamic routing in large-scale service systems with heterogeneous servers (English)
    0 references
    0 references
    23 January 2006
    0 references
    A single Poisson stream of stochastically identical customers is fed into a large scale service system of pools with heterogeneous exponential servers. Letting the arrival intensity go to infinity and taking the overall service capacity as the demand size plus a safety capacity proportional to the square root of the demand yields the so called Halfin-Whitt regime. Under this asymptotics it is shown that for large systems the policy that sends customers to the fastest servers first is nearly optimal. (This is different from the finite system situation where threshold policies are optimal.) It turns out that in the limit a state space collapse occurs. Using this, asymptotic performance measures based on diffusion approximations are computed. Especially it is shown that in the limiting regime under consideration both the quality of service (delay probability) and the system efficiency achieve high performance.
    0 references
    call centers
    0 references
    heavy-traffic
    0 references
    control of queueing systems
    0 references
    Halfin-Whitt regime
    0 references
    QED regime
    0 references
    asymptotic analysis
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers