平稳且时间可逆队列的精确采样

我们提供了第一种算法，该算法在最小假设下允许反向模拟单服务台队列的平稳等待时间序列，并与队列的输入过程（到达间隔时间和服务时间）联合进行。单服务台队列在 DCFTP（受控耦合来自过去）的应用中非常有用，DCFTP 是一种从稳态分布进行无偏模拟的著名协议。假设到达间隔时间和服务时间的均值有限，我们的算法可在有限时间内终止。为了在有限的期望终止时间内模拟单服务台队列直至第一个空闲期达到平稳状态，我们要求方差有限。这一要求对于此类空闲时间（DCFTP 应用中的自然合并时间）具有有限均值也是必要的。因此，从这个意义上说，我们的算法适用于最小假设条件。