arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.02427cs.NIcs.SYeess.SY
收藏

具有端到端延迟约束的超可靠分布式云网络控制

Ultra-Reliable Distributed Cloud Network Control with End-to-End Latency Constraints

Yang Cai, Jaime Llorca, Antonia M. Tulino, Andreas F. Molisch

摘要:

我们正在进入一个快速发展的未来,这是由实时计算服务的交付驱动的,例如工业自动化和增强现实,统称为AgI服务,通过高度分布式的云/边缘计算网络。AgI服务的交互密集型特性加速了对提供严格延迟保证的网络解决方案的需求。与大多数只能表征平均延迟性能的现有研究相比,我们专注于在每个数据包的基础上提前提供AgI服务的关键目标,同时最大限度地降低整体云网络运营成本。为此,我们设计了一个新的排队系统,能够跟踪数据包的生命周期和形式化的延迟约束的最小成本的动态网络控制问题。为了解决这个具有挑战性的问题,我们首先研究了平均容量(或资源预算)的限制,我们的延迟约束的稳定区域的特点,并设计了一个接近最优控制政策,利用李雅普诺夫优化理论的等效虚拟网络。在同样的原则指导下,我们通过开发可靠的云网络控制(RCNC)算法来解决峰值容量受限的情况,该算法采用双向优化方法,使实际和虚拟网络流解决方案以迭代方式收敛。大量的数值计算结果表明,所提出的控制策略相比,国家的最先进的云网络控制算法的优越性能,并保证严格的下一代AgI服务的交付端到端的最后期限的价值。

英文摘要:

We are entering a rapidly unfolding future driven by the delivery of real-time computation services, such as industrial automation and augmented reality, collectively referred to as AgI services, over highly distributed cloud/edge computing networks. The interaction intensive nature of AgI services is accelerating the need for networking solutions that provide strict latency guarantees. In contrast to most existing studies that can only characterize average delay performance, we focus on the critical goal of delivering AgI services ahead of corresponding deadlines on a per-packet basis, while minimizing overall cloud network operational cost. To this end, we design a novel queuing system able to track data packets' lifetime and formalize the delay-constrained least-cost dynamic network control problem. To address this challenging problem, we first study the setting with average capacity (or resource budget) constraints, for which we characterize the delay-constrained stability region and design a near-optimal control policy leveraging Lyapunov optimization theory on an equivalent virtual network. Guided by the same principle, we tackle the peak capacity constrained scenario by developing the reliable cloud network control (RCNC) algorithm, which employs a two-way optimization method to make actual and virtual network flow solutions converge in an iterative manner. Extensive numerical results show the superior performance of the proposed control policy compared with the state-of-the-art cloud network control algorithm, and the value of guaranteeing strict end-to-end deadlines for the delivery of next-generation AgI services.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑