中文

关于 $M/M/1$ 处理器共享队列中任意顾客的逗留时间

性能 2019-04-12 v1

摘要

本文考虑在经典 M/M/1M/M/1 处理器共享队列中,一个被标记顾客在接受服务期间所看到的到达数与离开数。通过利用先前研究所揭示的该排队系统的底层正交结构,我们计算了这两个量的分布,并证明它们具有相同的分布。此外,我们推导了这一共同分布的渐近行为。对被标记顾客所看到的离开数的了解,使我们能够检验一种近似的有效性,该近似假设被标记顾客在到达后的队列剩余忙期中,在那些顾客中被随机服务。数值证据表明,对于中等大小的离开数,该近似是合理的,尽管即使指数衰减率相等,这些分布的渐近行为也截然不同。

关键词

引用

@article{arxiv.1904.05654,
  title  = {On the sojourn of an arbitrary customer in an $M/M/1$ Processor Sharing Queue},
  author = {Fabrice Guillemin and Veronica Quintuna Rodriguez},
  journal= {arXiv preprint arXiv:1904.05654},
  year   = {2019}
}

备注

Submitted for publication