Joint Routing and Scheduling Optimization for Injection Time Offsets in Time Sensitive Networking
Time Sensitive Networking (TSN) is a key technology for deterministic communication in industrial control systems. Its Cyclic Queuing and Forwarding (CQF) mechanism can provide transmission guarantees with low latency and low jitter. However, existing studies often treat routing and scheduling as separate problems, overlooking their strong coupling relationship. Meanwhile, the injection of CQF with time slot offsets may cause some flows to exceed their deadlines and become unschedulable. This paper proposes a Genetic Algorithm-based Joint Routing and Scheduling Algorithm for CQF (Gene-JRSC). The algorithm aims to maximize the number of schedulable flows and establishes an Integer Linear Programming (ILP) model. A genetic algorithm (GA) is employed to solve the model, achieving joint optimization of routing strategy and schedulability. Simulation experiments demonstrate that, compared to existing algorithms, Gene-JRSC significantly improves the scheduling success rate and queue resource utilization under different network scales and traffic loads.