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