当前位置:
X-MOL 学术
›
arXiv.cs.PF
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Erlang Redux: An Ansatz Method for Solving the M/M/m Queue
arXiv - CS - Performance Pub Date : 2020-08-16 , DOI: arxiv-2008.06823 Neil J. Gunther
arXiv - CS - Performance Pub Date : 2020-08-16 , DOI: arxiv-2008.06823 Neil J. Gunther
This exposition presents a novel approach to solving an M/M/m queue for the
waiting time and the residence time. The motivation comes from an algebraic
solution for the residence time of the M/M/1 queue. The key idea is the
introduction of an ansatz transformation, defined in terms of the Erlang B
function, that avoids the more opaque derivation based on applied probability
theory. The only prerequisite is an elementary knowledge of the Poisson
distribution, which is already necessary for understanding the M/M/1 queue. The
approach described here supersedes our earlier approximate morphing
transformation.
中文翻译:
Erlang Redux:一种解决M/M/m队列的Ansatz方法
该说明提出了一种解决等待时间和停留时间的 M/M/m 队列的新方法。动机来自 M/M/1 队列停留时间的代数解。关键思想是引入 ansatz 变换,根据 Erlang B 函数定义,避免了基于应用概率论的更不透明的推导。唯一的先决条件是泊松分布的基本知识,这对于理解 M/M/1 队列已经是必要的。这里描述的方法取代了我们之前的近似变形变换。
更新日期:2020-08-18
中文翻译:
Erlang Redux:一种解决M/M/m队列的Ansatz方法
该说明提出了一种解决等待时间和停留时间的 M/M/m 队列的新方法。动机来自 M/M/1 队列停留时间的代数解。关键思想是引入 ansatz 变换,根据 Erlang B 函数定义,避免了基于应用概率论的更不透明的推导。唯一的先决条件是泊松分布的基本知识,这对于理解 M/M/1 队列已经是必要的。这里描述的方法取代了我们之前的近似变形变换。