Fast Engset computation

被引:0
作者
Azimzadeh, P. [1 ]
Carpenter, T. [1 ]
机构
[1] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
Engset formula; Teletraffic; Ordinary hypergeometric function; Turan-type inequality; LOG-CONCAVITY; INEQUALITIES; CONVEXITY;
D O I
10.1016/j.orl.2016.02.011
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 Turan-type inequality involving hypergeometric functions, which is of independent interest. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:313 / 318
页数:6
相关论文
共 20 条