排队网络的多分支矩法
摘要：一个新的精确解算法被提出，用于闭环多类产品形式排队网络，该算法比多类模型的已建立方法（如均值分析算法）快几个数量级，并且内存消耗较少。该技术是最近提出的矩方法（MoM）的一个重要推广，不同于均值分析，它递归地计算队列长度的高阶矩而不是均值。 本文的主要贡献是证明MoM递归中使用的信息可以通过考虑评估具有不同队列数量的模型的多个递归分支来增加。这种重新构建使得能够形成一个更简单的矩差分方程，从而在与原始MoM递归相比，节省大量计算资源。计算分析显示，在多类模型的解是可行的情况下，所提出的算法比原始MoM算法速度快1,000到10,000倍，并且内存消耗较少。
作者：Giuliano Casale
论文ID：0902.3065
分类：Performance
分类简称：cs.PF
提交时间：2009-02-19