pith. sign in

arxiv: 1511.00291 · v4 · pith:YH45357Bnew · submitted 2015-11-01 · 🧮 math.NA · cs.NA

Fast Engset computation

classification 🧮 math.NA cs.NA
keywords engsetfixediterationpointprovean-typeanalysisblocking
0
0 comments X
read the original abstract

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\'an-type inequality involving hypergeometric functions, which is of independent interest.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.