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!