[论文解读] Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks

Tianyu Zhang, Tao Gong+3 more|arXiv (Cornell University)|Jan 1, 2019

Advanced Wireless Network Optimization参考文献 32被引用 1

一句话总结

本文提出FD-PaS，一种用于有损实时无线网络的完全分布式分组调度框架，可在无集中控制的情况下实现对外部扰动的本地、快速响应。通过结合多优先级MAC协议（MP-MAC）和本地动态调度调整机制，FD-PaS在单个标称周期内实现100%的扰动处理成功率，相较于集中式方法在不可靠链路下展现出更高的可扩展性和响应能力。

ABSTRACT

Along with the rapid development and deployment of real-time wireless network (RTWN) technologies in a wide range of applications, effective packet scheduling algorithms have been playing a critical role in RTWNs for achieving desired Quality of Service (QoS) for real-time sensing and control, especially in the presence of unexpected disturbances. Most existing solutions in the literature focus either on static or dynamic schedule construction to meet the desired QoS requirements, but have a common assumption that all wireless links are reliable. Although this assumption simplifies the algorithm design and analysis, it is not realistic in real-life settings. To address this drawback, this paper introduces a novel reliable dynamic packet scheduling framework, called RD-PaS. RD-PaS can not only construct static schedules to meet both the timing and reliability requirements of end-to-end packet transmissions in RTWNs for a given periodic network traffic pattern, but also construct new schedules rapidly to handle abruptly increased network traffic induced by unexpected disturbances while minimizing the impact on existing network flows. The functional correctness of the RD-PaS framework has been validated through its implementation and deployment on a real-life RTWN testbed. Extensive simulation-based experiments have also been performed to evaluate the effectiveness of RD-PaS, especially in large-scale network settings.

研究动机与目标

• 解决实时无线网络（RTWNs）中集中式扰动处理的可扩展性与单点故障问题。
• 在工业物联网（IIoT）环境中，确保在意外外部扰动和有损无线链路下实现及时、可靠的分组传输。
• 设计一种完全分布式的框架，使各节点能够自主进行在线调度决策，无需集中协调。
• 在动态工作负载变化下，维持端到端服务质量（QoS）要求，包括高分组丢弃率（PDR）和低延迟。
• 通过大量仿真和真实RTWN测试平台验证该框架。

提出的方法

• FD-PaS采用部分扰动传播机制，仅通过现有任务路由路径向部分节点发送扰动通知，避免广播开销。
• 设计了一种多优先级MAC协议（MP-MAC），使高优先级分组能够抢占低优先级传输，确保及时交付。
• 每个节点本地求解一个传输丢弃问题，以构建最小化时序和可靠性退化的临时动态调度。
• 该框架将动态调度建模为NP难问题，并在每个节点本地执行启发式算法。
• 系统在选定的结束点后重用静态调度，确保与现有调度的兼容性，并降低重新配置复杂度。
• 该框架已在真实RTWN测试平台上实现并评估，扩展支持OLS中的可靠传输，以及D2-PaS以实现公平比较。

实验结果

研究问题

• RQ1 完全分布式的分组调度框架是否能在无集中控制的情况下，实现对有损RTWN中外部扰动的快速响应？
• RQ2 如何设计本地、在线决策机制，以在不可预测扰动和不可靠链路下维持QoS保证？
• RQ3 与全广播相比，部分扰动传播对响应时间和网络开销有何影响？
• RQ4 在不同网络负载下，FD-PaS在成功率和分组丢弃率方面与集中式和半集中式方法相比表现如何？
• RQ5 在动态、有损环境中，为实现响应性而丢弃分组，与维持高PDR之间存在何种权衡？

主要发现

• FD-PaS在单个标称周期内实现100%的成功率（SR），优于OLS和D2-PaS，后两者在相同条件下SR降至25%。
• 与OLS和D2-PaS相比，FD-PaS显著降低了平均PDR退化，OLS平均DR为53%，而rFD-PaS最佳情况下达到82%。
• 当节奏周期数R从4增加到10时，由于时隙利用率上升，FD-PaS的平均DR下降；但当R从10增至16时，由于时隙利用率下降，且丢弃分组的增长速度超过总分组负载，DR再次提升。
• 该框架展现出良好的可扩展性和鲁棒性，尽管rFD-PaS具有更高的调度灵活性，其平均DR仍比D2-PaS高出1.4%，表明端点选择与可行性之间存在权衡。
• MP-MAC协议通过支持高优先级分组抢占，成功防止了传输冲突，确保关键扰动相关分组优先传输。
• 大量仿真和测试平台实验验证了FD-PaS在动态、有损且不可预测的工业网络条件下维持QoS的正确性与有效性。