Integrating a product of linear forms over the unit simplex can be done in polynomial time if the number of variables n is fixed (V. Baldoni et al., 2011). In this note, we highlight that this problem is equivalent to obtaining the normalizing constant of state probabilities for a popular class of Markov processes used in queueing network theory. In light of this equivalence, we survey existing computational algorithms developed in queueing theory that can be used for exact integration. For example, under some regularity conditions, queueing theory algorithms can exactly integrate a product of linear forms of total degree N by solving N systems of linear equations.

翻译：对单位单纯形上线性形式乘积的积分，在变量个数n固定时可在多项式时间内完成（V. Baldoni 等，2011）。本文指出该问题等价于排队网络理论中一类常用马尔可夫过程状态概率的归一化常数求解。基于这一等价性，我们综述了排队论中可用于精确积分的现有计算算法。例如，在正则性条件下，排队论算法可通过求解N个线性方程组，精确积分总次数为N的线性形式乘积。