中文

具有重试与损失的多服务台排队系统

概率论 2021-06-30 v4

摘要

对重试排队系统的关注源于其在电话系统中的应用。本文研究具有 nn 个服务台的多服务台重试排队系统。到达过程是一个相当一般的点过程。到达的顾客占用一个空闲服务台。若到达时所有服务台均忙,则该顾客在 orbit 中等待服务,并在随机时间后不断重试以占用服务台。orbit 仅有一个等待空间,到达时发觉所有服务台忙且等待空间被占的顾客将从系统损失。两次可能重试之间的时间间隔假设具有任意分布(重试机制在文中详述)。本文对该系统进行分析。具体而言,研究使损失比例降至给定值的最优服务台数。所获得的损失比例表达式使我们能够数值求解该问题。数值求解算法包含有效的模拟,以应对模拟中的稀有事件问题。

关键词

引用

@article{arxiv.math/0605285,
  title  = {Multiserver queueing systems with retrials and losses},
  author = {Vyacheslav M. Abramov},
  journal= {arXiv preprint arXiv:math/0605285},
  year   = {2021}
}

备注

21 pages, double spaced I added additional details in introduction