面向有线与无线融合时间敏感网络的周期性流量鲁棒调度
网络与互联网体系结构
2025-09-22 v1
摘要
时间敏感网络 (TSN) 是一组使以太网能够实现确定性通信的技术工具箱。TSN 的时间感知流量整形 (TAS) 一直是一个关键领域,它支持严格的端到端延迟和可靠性要求。TAS 的配置需要计算全网流量调度,由于无线链路的随机性,在融合无线网络(如 5G、Wi-Fi)时这尤其具有挑战性。本文引入了一种配置 TAS 的新方法,重点关注周期性流量模式和无线链路的抖动。我们构建了一个线性规划,用于计算对无线性能不确定性具有鲁棒性的全网时间感知调度。该方法利用可调鲁棒性参数 ({\Gamma}),支持在每个传输窗口内对多个 TSN 帧进行鲁棒调度。为降低计算复杂度,我们还提出了一种在多项式时间内运行的顺序批处理调度启发式算法。我们使用不同的网络拓扑和无线链路特性对该方法进行了评估,结果表明该启发式算法能够在大型拓扑中调度 6500 个请求 TSN 流中的 90%。
引用
@article{arxiv.2509.15930,
title = {A Robust Scheduling of Cyclic Traffic for Integrated Wired and Wireless Time-Sensitive Networks},
author = {Özgür Ozan Kaynak and Andreas Kassler and Andreas Fischer and Ognjen Dobrijevic and Fabio D'Andreagiovanni},
journal= {arXiv preprint arXiv:2509.15930},
year = {2025}
}
备注
This paper has been accepted for publication in the proceedings of the 21st International Conference on Network and Service Management (CNSM 2025)