Time-Sensitive Networking (TSN) serves as a one-size-fits-all solution for mixed-criticality communication, in which flow scheduling is vital to guarantee real-time transmissions. Traditional approaches statically assign priorities to flows based on their associated applications, resulting in significant queuing delays. In this paper, we observe that assigning different priorities to a flow leads to varying delays due to different shaping mechanisms applied to different flow types. Leveraging this insight, we introduce a new scheduling method in mixed-criticality TSN that incorporates a priority adjustment scheme among diverse flow types to mitigate queuing delays and enhance schedulability. Specifically, we propose dependency-aware priority adjustment algorithms tailored to different link-overlapping conditions. Experiments in various settings validate the effectiveness of the proposed method, which enhances the schedulability by 20.57% compared with the SOTA method.
翻译:时间敏感网络(TSN)作为混合关键性通信的一体化解决方案,其流调度对于保障实时传输至关重要。传统方法基于流关联的应用静态分配优先级,导致显著的排队延迟。本文观察到,由于对不同流类型应用了不同的整形机制,为同一流分配不同优先级会导致不同的延迟。基于这一发现,我们在混合关键性TSN中引入了一种新的调度方法,该方法融合了不同流类型间的优先级调整方案,以减轻排队延迟并提升可调度性。具体而言,我们提出了针对不同链路重叠条件定制的依赖感知优先级调整算法。多种场景下的实验验证了所提方法的有效性,相较于最先进方法,其可调度性提升了20.57%。