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