Workload Chernoff bound for independent increments
ID: workload-chernoff-bound-for-independent-increments
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.
New to topics? Read the docs here!