Worst case traffic from regulated sources (Q1416675)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Worst case traffic from regulated sources
scientific article

    Statements

    Worst case traffic from regulated sources (English)
    0 references
    0 references
    16 December 2003
    0 references
    The paper deals with the finding of a traffic with the highest effective bandwidth -- a concept arising in the large deviation theory -- that a user of a telecommunications network can send, i.e. with the finding of the worst traffic. The traffic is assumed to be stationary and to satisfy ``leaky bucket'' constraints. Firstly the mentioned optimization problem is reduced to an optimization problem over periodic traffic sources. Then, using convexity methods, it is shown that the realizations of a worst case source must have the following properties: at each instant the transmission rate must be either zero, the peak rate, or the leaky bucket rate; it may only be the latter when the leaky bucket is empty or full; each burst of activity must either start with the leaky bucket empty or end with it full.
    0 references
    regulated traffic
    0 references
    worst case
    0 references
    statistical multiplexing
    0 references
    large deviations
    0 references
    effective bandwidth
    0 references
    leaky bucket
    0 references
    convex optimization
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references