paper radar

Towards an Optimized Multi-Cyclic Queuing and Forwarding in Time Sensitive Networking with Time Injection

结合 Time Injection 优化 TSN 中的 Multi-CQF 配置

Rubi Debnath, Mohammadreza Barzegaran, Sebastian Steinhorst · 2025-06-27

调度算法仿真与测试

中文摘要

这篇是 CQF/Multi-CQF 方向的进阶论文,关注 Time Injection 如何提升可调度性。

摘要翻译

这篇论文研究 Multi-Cyclic Queuing and Forwarding 的配置优化。CQF 使用单一周期提供有界延迟,但难以适配多样化时间需求;Multi-CQF 在同一出口端口使用多个周期,理论上更灵活。作者引入 Time Injection,也就是 TT 流在源节点的开始时间,并结合领域知识约束、遗传算法和 GA-模拟退火混合方法进行配置搜索。实验显示,相比基线 SA,调度 TT 流数量平均提升约 15%,GASA 收敛更快。

它解决什么问题

单周期 CQF 难以服务多样化时间需求,而 Multi-CQF 的配置空间很大。

中文解读

Time Injection 给源端发送时间增加一个优化自由度,配合 DSK 和启发式搜索改善可调度性。

我的看法

这篇对入门读者偏难,但适合展示 CQF 研究为什么会走向多周期和智能搜索。

相关概念

  • Cyclic Queuing and Forwarding
  • Multi-CQF
  • Time Injection
  • Genetic Algorithm