[论文解读] Dynamic Power Control for Time-Critical Networking with Heterogeneous Traffic

Emmanouil Fountoulakis, Νικόλαος Παππάς+1 more|arXiv (Cornell University)|Nov 9, 2020

Advanced Wireless Network Optimization参考文献 35被引用 4

一句话总结

本文提出动态功率控制（DPC）算法，一种基于李雅普诺夫优化的实时调度方案，适用于具有异构流量的时延敏感无线网络。该算法在保证最小吞吐量并遵守用户功率约束的前提下，最小化分组丢弃率，在时变信道和移动性条件下，提供接近最优的解，并具有强大的稳定性保证。

ABSTRACT

Future wireless networks will be characterized by heterogeneous traffic requirements. Such requirements can be low-latency or minimum-throughput. Therefore, the network has to adjust to different needs. Usually, users with low-latency requirements have to deliver their demand within a specific time frame, i.e., before a deadline, and they co-exist with throughput oriented users. In addition, the users are mobile and they share the same wireless channel. Therefore, they have to adjust their power transmission to achieve reliable communication. However, due to the limited power budget of wireless mobile devices, a power-efficient scheduling scheme is required by the network. In this work, we cast a stochastic network optimization problem for minimizing the packet drop rate while guaranteeing a minimum throughput and taking into account the limited-power capabilities of the users. We apply tools from Lyapunov optimization theory in order to provide an algorithm, named Dynamic Power Control (DPC) algorithm, that solves the formulated problem in realtime. It is proved that the DPC algorithm gives a solution arbitrarily close to the optimal one. Simulation results show that our algorithm outperforms the baseline Largest-Debt-First (LDF) algorithm for short deadlines and multiple users.

研究动机与目标

• 解决在有限功率预算下，时延约束和吞吐量导向用户在时延敏感无线网络中的调度挑战。
• 设计一种实时、节能的调度算法，在动态信道条件下平衡低时延和最小吞吐量需求。
• 在遵守用户功率限制的前提下，保证队列的强稳定性并最小化分组丢弃率。
• 通过李雅普诺夫优化理论，提供一种可任意接近最优的解决方案。

提出的方法

• 建立一个随机网络优化问题，以在最小吞吐量和功率预算约束下最小化分组丢弃率。
• 应用李雅普诺夫优化，推导出一种基于队列堆积和信道状态信息实时决策的动态功率控制（DPC）算法。
• 采用漂移加惩罚框架，平衡队列稳定性和性能，其中惩罚项表示丢弃率。
• 引入虚拟队列以处理吞吐量和截止时间约束，从而实现长期平均性能保证。
• 推导出一种策略，即在每个时隙选择功率分配以最小化队列堆积和惩罚项的组合。
• 证明通过调节李雅普诺夫参数V，DPC算法可实现任意接近最优的解。

实验结果

研究问题

• RQ1 如何设计一种实时调度算法，以在具有异构流量的时延敏感无线网络中最小化分组丢弃率？
• RQ2 在最小化丢弃率、保证最小吞吐量和遵守用户功率约束之间，最优权衡是什么？
• RQ3 在时变信道条件下，动态功率控制算法能否实现接近最优的性能，同时确保队列的强稳定性？
• RQ4 在短截止时间和多用户场景下，所提出的DPC算法与基线方案（如最大债务优先，LDF）相比性能如何？
• RQ5 对于动态调度策略的稳定性和性能，可以提供哪些理论保证？

主要发现

• 通过调节李雅普诺夫参数V，DPC算法可实现任意接近最优的解，性能差距被O(1/V)所界定。
• 该算法确保所有队列的强稳定性，即队列的平均队列长度保持有界，这意味着吞吐量和截止时间合规性约束几乎必然得到满足。
• 仿真结果表明，DPC在减少分组丢弃率方面优于基线最大债务优先（LDF）算法，尤其在短截止时间和高用户负载条件下表现更优。
• 理论分析证明，平均丢弃率与最优值的差距在O(1/V)以内，且平均功率使用保持在用户功率预算范围内。
• 通过基于实时队列和信道状态信息动态调整功率，该算法在高移动性和时变信道条件下仍能保持稳定性。
• DPC算法提供了一种可扩展的解决方案，避免了维度灾难问题，与基于马尔可夫决策过程的方法相比更具优势，适用于更大规模的网络场景。