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