关于任意顾客在 $M/M/1$ 处理共享队列中的逗留
摘要：经典的M / M / 1处理器共享队列中，我们考虑标记客户在服务期间所看到的到达和离开的次数。通过利用在先前研究中揭示的这个排队系统的基本正交结构，我们计算了这两个数量的分布，并证明它们在分布上是相等的。我们还推导出了这个共同分布的渐近行为。对于标记客户看到的离开次数的了解，使我们能够验证一个近似的有效性，即假设在标记客户到达后，标记客户在队列的剩余繁忙期中随机服务。数值证据显示，在离开的次数适中的情况下，这种近似是合理的，尽管指数衰减率相等，但分布的渐近行为非常不同。
作者：Fabrice Guillemin and Veronica Quintuna Rodriguez
论文ID：1904.05654
分类：Performance
分类简称：cs.PF
提交时间：2019-04-12