通用策略跟踪：具有延迟状态观测的无线网络调度
摘要：无线网络中已经提出了许多调度算法来优化吞吐量、延迟和效用等各种性能指标。然而，这些算法通常需要即时访问网络状态信息，而这并不总是可用的。虽然网络稳定性有时可以通过延迟状态信息来实现，但其他性能指标如延迟可能会降低。因此，我们的目标不仅是稳定系统，而是设计一个能在保证性能的前提下模拟任意调度算法的框架。一种朴素的方法是直接使用延迟信息做出决策，但我们表明这种方法可能导致性能不佳。相反，我们提出了一种称为Universal Tracking (UT)的算法，它可以在观察延迟下模拟任意调度算法的行为。我们严格证明了UT和被追踪的调度算法之间的性能差距是有界的。我们的数值实验证明，在各种应用中，UT明显优于朴素方法。
作者：Bai Liu, Eytan Modiano
论文ID：2209.13812
分类：Performance
分类简称：cs.PF
提交时间：2022-12-01