逐次合并算法与格路计数算法的比较分析
概率论
2015-07-21 v1
摘要
本文对逐次合并（SL）方法与流行的格路计数算法在获取满足拟生灭结构的排队模型的速率矩阵方面进行了比较。通过分析两种方法在相同经典排队模型上的表现，从适用性要求和数值复杂度两方面进行了对比。主要发现如下：i) 当两种方法均适用时，基于 SL 的算法优于格路计数算法（LPCA）。ii) 存在重要的问题类别（例如具有（水平）非齐次速率或有限状态空间的模型），SL 方法适用而 LPCA 无法使用。iii) 逐次合并算法相对于 LPCA 的另一个主要优势在于前者包含一种利用该速率矩阵计算稳态分布的方法。
引用
@article{arxiv.1507.05301,
title = {A Comparative Analysis of the Successive Lumping and the Lattice Path Counting Algorithms},
author = {Michael N. Katehakis and Laurens C. Smit and Floske M. Spieksma},
journal= {arXiv preprint arXiv:1507.05301},
year = {2015}
}