中文

带信息更新的排队系统:振荡幅度的求解

动力系统 2022-03-23 v1 性能 概率论

摘要

许多服务系统向客户提供有关系统的信息,以便客户就是否加入做出明智决定。其中许多系统以更新的形式提供信息。因此,有关系统的信息以大小为 Δ\Delta 的增量周期性更新。已知这些更新会导致所得动态中的振荡。然而,当振荡发生时显式刻画其大小仍是一个开放问题。本文中,我们解决了这一开放问题,并展示了如何通过不动点方程精确计算这些振荡的幅度。我们还通过不动点方程的泰勒展开给出了闭式近似,并表明这些近似非常准确,尤其在 Δ\Delta 较大时。我们的分析为使用更新作为向客户传播信息方式的系统提供了新见解。

关键词

引用

@article{arxiv.2104.13350,
  title  = {Queues with Updating Information: Finding the Amplitude of Oscillations},
  author = {Philip Doldo and Jamol Pender},
  journal= {arXiv preprint arXiv:2104.13350},
  year   = {2022}
}