机构:
Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, CanadaUniv Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
Azimzadeh, P.
[1
]
Carpenter, T.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, CanadaUniv Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
Carpenter, T.
[1
]
机构:
[1] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
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 条
[1]
[Anonymous], 1975, Queueing Systems
[2]
[Anonymous], 2003, A First Course in Stochastic Models