Graph explorer

Fast Engset computation

The blocking probability of a finite-source bufferless queue is a fixed point of the Engset formula, for which we prove existence and uniqueness. Numerically, the literature suggests a fixed point iteration. We show that such an iteration can fail to converge and is dominated by a simple Newton's method, for which we prove a global convergence result. The analysis yields a new Turán-type inequality involving hypergeometric functions, which is of independent interest.

4 nodes3 linksoverview mapFast Engset computation
4 nodes3 links
Fast Engset computation4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWFast Engset computationpreprint / 2016AParsiad AzimzadehResearcherATommy CarpenterResearcherTmath.NA6807 works
PaperSignal 103 links

Fast Engset computation

preprint / 2016

Open