跳转至

文章背景与核心概要

在现代分布式系统、内容分发网络（CDN）以及多租户云架构中，如何在多个地理位置和不同的服务类别之间，合理且动态地分配一个有限且受保护的总容量预算，一直是一个核心难题。当面对不均衡、随时间变化甚至可能远超供给的压倒性需求时，传统的资源分配方法往往显得捉襟见肘。例如，在面对大容量网络攻击时，传统的线性规划（LP）优化目标难以有效区分合法的高优先级流量与体量巨大的攻击流量，从而导致高优先级业务反而得不到充分保障。

为了解决这一痛点，本文作者（Simone Mainardi、Kaushal Bansal 和 Prabhat Singh）提出了一种轻量级的两级分配算法。该算法的第一层通过按比例的赤字与盈余重新分配，在同一服务类别内跨位置重新调配容量；第二层则在一个类别出现盈余而另一个类别出现赤字时，在不同服务类别之间实现弹性的容量借贷。理论证明与实验表明，该算法不仅能精确守恒总预算、维持非负性，还能在平稳需求下通过单次迭代达到稳定分配，其单周期计算复杂度仅为 \(\mathcal{O}(KN)\)。该研究通过 CDN 防御场景及 5 个节点的真实 HTTP 流量原型验证了其有效性，为高并发和高对抗环境下的资源调度提供了强有力的技术支撑。

Adaptive Two-Level Allocation of a Conserved Capacity Budget Across Locations and Service Classes

arXiv: 2608.07747 [cs.AI]
Submitted: August 7, 2026
Authors: Simone Mainardi, Kaushal Bansal, Prabhat Singh
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

📋 Executive Summary

本文探讨了在面对不均衡、时变且可能超出供应的需求时，如何将单一的受保护容量预算分发到多个分布式位置以及两个不同的服务类别中。

作者提出了一种轻量级的两级分配算法： 1. 第一层： 通过按比例的赤字与盈余重新分配，在同一类别内跨位置重新调配容量。 2. 第二层： 当某个服务类别有盈余而另一个有赤字时，在服务类别之间进行弹性的容量借贷。

核心要点与发现：

  • 高效与简洁： 该算法能够精确守恒预算、保持非负性，在平稳需求下只需单次迭代即可收敛到稳定的分配状态，且每个周期的复杂度为 \(\mathcal{O}(KN)\)（其中 \(K\) 为类别数，\(N\) 为位置数）。
  • 传统目标的缺陷： 标准的最大化吞吐量线性规划（LP）目标在资源争用时往往会失效。由于它很难区分合法的最高优先级流量与大容量攻击流量，LP 分配器通常比本文提出的“按需求比例、尊重预留量”的方法服务更少的高优先级负载。
  • 跨类借贷的价值： 消融实验表明，在突发负载下，跨类容量借贷带来了显着的性能提升（将高优先级服务提升了 1.5 个百分点），而在平稳状态下则保持中立。
  • 真实世界验证： 通过针对多达 22 个位置的体量攻击场景下的 CDN 防御进行了测试（成功服务了 66–93% 的高优先级需求），并通过处理真实 HTTP 流量的 5 个位置的原型进行了验证。

📑 Abstract

我们研究了在需求不均衡、随时间变化且可能超过供给的情况下，如何在多个位置和两个服务类别之间共享单一的受保护容量预算。这种形态经常出现：源站的请求速率上限拆分到各个边缘位置、高级租户与标准租户之间的许可吞吐量上限，或者延迟关键型工作负载与批处理工作负载之间的出口预算。

我们提出了一种两级算法。第一层通过比例赤字和盈余重新分配，在同一类别内跨位置重新分配容量；第二层在某类有盈余而另一类有赤字时，在类别之间弹性借贷容量。我们证明了它能精确守恒预算、保持非负性，并且在平稳需求下一次迭代即可达到稳定分配，因为它不携带任何单周期状态，对于 \(K\) 个类别和 \(N\) 个位置，每个周期的成本为 \(\mathcal{O}(KN)\)。

我们通过在体量攻击下捍卫 CDN 的每域预算对该算法进行了评估，其中的类别被确认为合法流量和尚未清除的流量；在 22 个位置拓扑的 8 种争用场景中，它服务了 66-93% 的高优先级需求，这与单类线性规划最优解具有竞争力，并且在总需求达到或超过预算（这些场景评估的争用机制）时，绝不会让容量闲置或过度承诺。

有两个发现超越了特定应用本身。首先，最大化吞吐量的目标在争用情况下是错误的：在大多数场景下，最大化总服务负载的两类 LP 所服务的高优先级负载比我们按需求比例、尊重预留量的分配器更少，因为它无法辨别它所服务的某些负载就是争用源本身。其次，跨类借贷在突发负载下证明了其复杂性的价值（通过消融实验隔离出高优先级服务提升 1.5 个百分点的效果），在平稳需求下则保持中立。一个搭载真实 HTTP 流量的 5 位置原型验证了整个流水线。