Tandem Queues with Hybrid Abandonment in Heavy Traffic
本文通过将马尔可夫到达过程技术扩展到混合放弃系统，证明了第二阶段队列长度呈渐近指数分布且与第一阶段相互独立，从而提供了对仅在第一阶段存在放弃行为的两阶段串联队列的首次重载流量特征描述。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在服务与物流领域，系统通常被设计为一系列步骤，客户或工作项从一个站点移动到下一个站点。想象一家咖啡店，你首先要排队点餐，然后又要等待饮料制作完成。在许多现实世界的场景中，人们或物品并不会永远等待；如果队伍太长或等待过程太乏味，他们可能会在接受服务之前就完全离开系统。这种离开的行为被称为“放弃”（abandonment）。几十年来，研究这些系统的学者们主要关注两种极端的场景：要么没有人会离开队列，要么每个人在每一个阶段都可以离开。然而，现实往往更加微妙。在许多系统中，离开的能力会随着你所处的阶段而变化。顾客可能会在等待点餐时选择离开，但一旦咖啡师开始制作饮料，他们就不太可能离开了。同样，患者可能会在等待名单期间取消预约，但一旦手术安排好了，他们很少会放弃后续护理。理解这些混合系统如何运作，尤其是在它们承受巨大压力时，一直是数学家和工程师面临的一个难题。
西北大学的一个研究小组终于为一种特定的、常见的系统类型解开了这个谜题。他们专注于一个两阶段过程，其中项目可以在第一阶段放弃，但一旦到达第二阶段就会被锁定。为了理解这类系统在过载时会发生什么，研究人员观察了当新项目的到达率极高，以至于服务器几乎一直处于忙碌状态时的情况。在这种重度交通（heavy traffic）状态下，系统的行为表现出一种令人惊讶的简单与可预测性。该团队发现，第二阶段等待的项目数量遵循一种特定的模式：其分布方式在数学上等同于一种随机过程，即拥有特定数量项目的可能性会稳步下降，就像连续抛硬币得到多次正面朝上的概率随次数增加而降低一样。更重要的是，他们发现第一队列的长度和第二队列的长度变得完全相互独立。尽管第一队列会向第二队列输送项目，但一旦系统处于重负荷状态，等待点餐的人数并不能告诉你等待饮料的人数有多少。
为了得出这一结论，研究人员必须开发新的数学工具，因为现有的方法无法处理由于第一队列的“相位”（即第一队列的状态）具有无限种可能性而导致的复杂性。他们不仅将第一队列视为一条等待线，还将其视为一台控制流向第二队列的项目流量的复杂机器。通过分析这台机器，他们证明了随着系统变得越来越繁忙，第二队列的行为会稳定成一种可预测的形状。他们展示了第二队列中的平均项目数量可以通过一个简单的公式来估算，该公式仅取决于系统距离完全饱和有多近。这个公式之所以有效，是因为第一队列的混乱波动实际上被“冲刷”掉了，使得第二队列能够独立地运行。
研究人员并未止步于理论证明；他们通过现实世界的模拟测试来验证其数学模型的实际效果。他们进行了数千次计算机实验，涵盖了不同的服务速度和不同的放弃率。结果令人瞩目。即使系统并非处于完全满载的极端极限，而是处于高但可控的交通水平时，他们的简单公式也能提供对平均等待时间的极其准确的估算。在他们的测试中，当系统繁忙程度达到 80% 时，预测的平均值与实际平均值之间的误差小于一个客户。随着系统变得更加繁忙，相对误差缩小到了不到 1%。此外，模拟实验证实了这两个队列确实在独立运行，且随着负载增加，它们之间的相关性降至接近于零。
这一发现为设计此类系统的管理者和工程师提供了一个强大的新工具。由于第二队列的行为是独立且可预测的，因此决定需要建设多少容量变得容易得多。例如，一位试图确定第二阶段需要雇佣多少服务人员的经理，现在可以使用一个直截了当的计算方法，在增加人员成本与客户等待成本之间取得平衡。研究人员发现，使用这种简化的公式进行决策所产生的成本，与使用完美的复杂模拟所产生的成本几乎完全一致。唯一的区别在于，简化方法会略微高估成本，从而导致产生一点额外的容量，但这种高估非常微小——不到总成本的 1%——在实践中是可以忽略不计的。
这项工作代表了在理解复杂多阶段系统如何在压力下运作方面迈出的重要一步。通过证明具有混合放弃规则的混合系统表现出如此规律的特性，研究人员为设计更高效的服务网络提供了清晰的路径。无论是管理患者流动的医院、处理原材料的工厂，还是处理交易的银行，这种“第二阶段可以根据其自身特征进行分析”的洞察力，都提供了一种简化复杂问题的方法。研究证实，即使在人们或物品可以在不同点离开的系统中，第一阶段的混沌也不一定会级联到第二阶段。相反，在重度交通下，系统会进入一种平静且可预测的状态，从而实现更好的规划和更可靠的服务。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。