Grid-sampled compound Poisson workload bound

ID: grid-sampled-compound-poisson-workload-bound

For nondecreasing compound Poisson input U, let and . The second supremum is bounded above by the first. For each t, the next grid point is at most delta later, its input is at least U(t), and it offers at most an extra service. Hence . This supplies explicit stationary-tail brackets and shows that time discretization preserves the workload's exponential tail rate.

New to topics? Read the docs here!