Poisson large-service overflow asymptotic

ID: poisson-large-service-overflow-asymptotic

For fixed Poisson mean and capacity , set . The optimized Chernoff bound gives . The lower bound by and Stirling's formula differs by only . Rounding to changes the cost by , proving the displayed formula and the leading scale .

New to topics? Read the docs here!