[论文解读] Real-Time Scheduling for 802.1Qbv Time-Sensitive Networking (TSN): A Systematic Review and Experimental Study

Chuanyu Xue, Tianyu Zhang+4 more|arXiv (Cornell University)|May 26, 2023

Network Time Synchronization Technologies参考文献 73被引用 4

一句话总结

本文对时间敏感网络（TSN）中基于时间感知整形器（TAS）的17种最先进实时调度方法进行了系统性综述与实验评估，结合高保真仿真与真实的TSN测试平台。研究揭示了现有方法的关键局限性，强调了实际约束（如PTP消息冲突和终端站处理能力限制）的影响，并为未来TSN调度研究建立了性能基准。

ABSTRACT

Time-Sensitive Networking (TSN) has been recognized as one of the key enabling technologies for Industry 4.0 and has been deployed in many mission- and safety-critical applications e.g., automotive and aerospace systems. Given the stringent real-time requirements of these applications, the Time-Aware Shaper (TAS) draws special attention among TSN's many traffic shapers due to its ability to achieve deterministic timing guarantees. Many scheduling methods for TAS shapers have been recently developed that claim to improve system schedulability. However, these scheduling methods have yet to be thoroughly evaluated, especially through experimental comparisons, to provide a systematical understanding of their performance using different evaluation metrics in diverse application scenarios. In this paper, we fill this gap by presenting a systematic review and experimental study on existing TAS-based scheduling methods for TSN. We first categorize the system models employed in these works along with the specific problems they aim to solve, and outline the fundamental considerations in the designs of TAS-based scheduling methods. We then perform an extensive evaluation on 17 representative solutions using both high-fidelity simulations and a real-life TSN testbed, and compare their performance under both synthetic scenarios and real-life industrial use cases. Through these experimental studies, we identify the limitations of individual scheduling methods and highlight several important findings. We expect this work will provide foundational knowledge and performance benchmarks needed for future studies on real-time TSN scheduling.

研究动机与目标

• 为解决TSN网络中基于TAS的实时调度方法缺乏系统性、实验性评估的问题。
• 识别并分析现有调度算法在多样化实际环境与合成场景下的局限性。
• 评估实际约束（如PTP消息干扰、终端站处理能力限制以及GCL窗口大小限制）对可调度性与端到端延迟的影响。
• 为未来TSN调度算法设计提供性能基准与可操作的洞见。
• 通过发布开源数据集与代码，促进研究的可复现性，供社区评估新型调度方法。

提出的方法

• 根据其底层系统模型，将17种具有代表性的基于TAS的调度方法分类，包括无等待模型、基于窗口的模型以及JRS模型。
• 使用高保真TSN仿真器与配备工业级硬件的真实TSN测试平台，开展广泛实验。
• 从多个指标评估性能表现：端到端延迟、抖动、链路利用率、可调度性以及GCL长度。
• 在评估中引入实际约束，例如TT流量与PTP同步消息的共调度。
• 采用标准化性能指标，包括抖动（定义为任意两帧延迟差的最大值）。
• 通过物理测试平台验证结果，以评估实际可行性，并识别仿真与真实行为之间的差异。

实验结果

研究问题

• RQ1 在仿真与真实环境下的不同系统模型和应用场景中，现有基于TAS的调度方法表现如何？
• RQ2 哪些实际约束（如PTP消息干扰与终端站处理能力限制）对TT流量的可调度性与端到端延迟具有关键影响？
• RQ3 在不同工作负载下，哪种系统模型（如无等待、基于窗口、JRS）在链路利用率、GCL长度与可调度性方面表现最优？
• RQ4 在大规模或高负载场景中，启发式方法（如列表调度器）与基于模型的优化方法相比表现如何？
• RQ5 由于对实际约束建模不足，现有调度方法在多大程度上无法满足真实部署需求？

主要发现

• TT流量与PTP同步消息之间的冲突可能导致显著的同步误差，若未正确共调度，将引发网络不稳定或截止时间错过。
• 终端站通常比TSN网桥施加更严格的约束，因其处理能力有限，需预留较大的帧间间隔以保持数据包顺序——这一因素被大多数现有方法所忽略。
• 仅有少数调度方法考虑了TSN网桥中GCL窗口大小的限制，若忽略此约束，将导致实际部署中难以甚至无法适配。
• 在高负载场景中，启发式方法（如列表调度器）优于复杂模型，表明在某些情况下实用性可能优于理论最优性。
• JRS模型导致较低的链路利用率，在大规模网络中效率低于FR模型，表明某些建模方法存在潜在低效性。
• 在队列数量受限时，无等待模型更优，因其避免了不必要的缓冲，降低了GCL复杂度。