高负载网络运行：资源紧缺下的连接配置

传统上，网络运行远低于其容量上限；然而，软件定义网络等新技术可使运营商以更高负载运行其网络（即更高的利用率）。更高的利用率能增加网络运营商的收入，但这种收益是有代价的：日常流量波动和故障可能偶尔使网络过载。我们将此类情况称为资源紧缺。应对资源紧缺需要系统具备一定的灵活性。我们关注具有灵活带宽需求的场景，例如某些连接可以容忍较低的带宽分配。这可以释放容量以配置原本会被阻塞的新请求。为此，网络运营商需要做出明智的决策，因为降低高付费连接的带宽以分配低价值连接是不合理的。我们提出了一种策略，用于决定是否配置某个请求（以及降级哪些其他连接），以在资源紧缺期间实现利润最大化。为解决这一问题，我们使用了一种网络状态抽象，称为连接邻接图。我们提出了 PROVISIONER，它将我们的 CAG 解决方案与高效的线性规划相结合。我们将该方法与现有的贪心方法和纯 LP 解决方案进行了比较，结果表明在资源紧缺期间我们的方法优于它们。