中文

标准队列与取号队列的比较

概率论 2016-10-31 v1

摘要

到达取号队列时,顾客会收到一张写有号码的纸条,并被告知当前正在接受服务的顾客号码。随后到达的顾客根据感知的队列长度及相关的等待时间,选择是否拿取纸条或止步。即使在拿取号码后,顾客也可能放弃队列,该事件在放弃的顾客本应开始服务之前不会被察觉。相比之下,标准队列具有实体等待区,因此放弃行为在发生时会立即显现,且止步基于到达时的实际队列长度。我们证明了广义取号与标准排队过程的重交通极限定理,发现这些过程共同收敛于同一极限,即一个受调节的奥恩斯坦-乌伦贝克(ROU)过程。其中一个结论是,对于利用率高且顾客群体相对耐心的服务系统,在重交通方法通常揭示的尺度上,取号与标准队列的性能渐近不可区分。接下来,我们启发式地估计取号队列的几个性能指标,其中部分指标具有在扩散缩放下通常无法检测的敏感性。利用仿真对这些估计进行了检验,结果表明其在一系列通用参数设置下相当准确。

关键词

引用

@article{arxiv.1505.00819,
  title  = {Comparisons of Standard and Ticket Queues},
  author = {Jamol Pender and Otis Jennings},
  journal= {arXiv preprint arXiv:1505.00819},
  year   = {2016}
}

备注

41 pages, 1 Figure