Effective bandwidth describes the exponential-moment traffic rate at a specified time scale and tail parameter. Independent sources have additive effective bandwidths. The Chernoff bound connects their sum to overflow bounds. For a single time unit, the small-parameter limit is the expected value and the large-parameter limit is the essential supremum, with appropriate moment or extended-value conventions.
For independent identically distributed traffic increments and constant service , let . If , apply the Chernoff bound at each candidate workload window and sum a geometric series. This bounds the stationary random-walk supremum. It explains the effective bandwidth criterion and distinguishes a queue's infinite-horizon overflow event from a single-window traffic event.
For nonnegative traffic with exponential moments near zero, its effective bandwidth has expansion . For bounded traffic with essential supremum , it increases toward : the exponential moment is at most , and any positive probability of gives . Unbounded traffic has an infinite large-parameter limit when all positive exponential moments exist; a finite moment domain must be respected.
For a normal distribution , the logarithm of its moment-generating function is . Dividing by gives its effective bandwidth. Independent demands add these bandwidths. For total mean and positive total variance , optimizing a Chernoff bound with target , , yields the sufficient margin .
Articles by others on the same topic
There are currently no matching articles.