Optimal trajectory to overflow in a queue fed by a large number of sources (Q1294082)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal trajectory to overflow in a queue fed by a large number of sources
scientific article

    Statements

    Optimal trajectory to overflow in a queue fed by a large number of sources (English)
    0 references
    0 references
    0 references
    10 September 2000
    0 references
    The authors analyze the deviation behavior of a queue fed by a large number of traffic streams. In particular, they explicitly give the most likely trajectory (or ``optimal path'') to buffer overflow, by applying large deviations techniques. This is done for a broad class of sources, consisting of Markov fluid sources and periodic sources. Apart from a number of ramifications of this result, the authors present guidelines for the numerical evaluation of the optimal path.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    queueing theory
    0 references
    large deviations asymptotics
    0 references
    buffer overflow
    0 references
    calculus of variations
    0 references
    ATM multiplexers
    0 references
    Markov fluid sources
    0 references
    periodic sources
    0 references