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!