TSN Traffic Scheduling and Route Planning Mechanism Based on Hybrid Genetic Algorithm

Zelin Zheng,Qian Wu,Wei Lv,Qiang Gao,Junhong Weng,Peng Lin
DOI: https://doi.org/10.1007/978-981-99-9247-8_27
2024-01-01
Abstract:In order to solve the problems of the uncertainty of end-to-end delay caused by the separation of scheduling and routing in the existing scheduling strategies in time-sensitive networks and the poor convergence of traditional genetic algorithms, a traffic scheduling method based on particle swarm optimization algorithm (PSO) combined with genetic algorithm and route planning was proposed. The method combines the inherent characteristics of time sensitive traffic and allows for flexible allocation of traffic routing. On this basis, a scheduling constraint model with no-wait constraints and risk balanced routing is established to guarantee low latency requirements for time sensitive traffic scheduling in both temporal and spatial dimensions. The experimental results show that the proposed method shows good convergence in different topology scenarios. By using the route planning strategy and the improved genetic algorithm, the total transmission time of the time-triggered flow is reduced by about 7.92% compared with the traditional genetic algorithm.
What problem does this paper attempt to address?