Joint Optimization for Routing and Scheduling Time-Triggered Flows in Time-Sensitive Networks

Time-Sensitive Networks (TSN) use global Time-Triggered (TT) transport scheduling to provide deterministic communication. However, current scheduling approaches often only use scheduling constraints to determine the design space of system implementations, ignoring the interdependencies between routing and scheduling issues. Such strategies limit the ability of global scheduling for time-sensitive network communications. To this end, this paper proposes a heuristic scheduling algorithm based on a genetic algorithm, which first computes scheduling priority weights based on the deadlines, periods, and sizes of the flows, and then combines routing and scheduling constraints to generate a static global schedule using the joint constraints in a single step. Compared to methods that use only fixed routing, the method in this paper increases the solution space of the scheduling problem under joint routing and scheduling constraints.