Joint Optimization Algorithm of Traffic Scheduling and Routing of Latency Sensitive Services for Time-Sensitive Networking

Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing are the keys to deterministic transmission. In this paper we first formulate the routing and scheduling joint optimization problem in TSN netwo...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2023 IEEE 3rd International Conference on Intelligent Technology and Embedded Systems (ICITES) s. 128 - 136
Hlavní autoři:	Liu, Xu, Jiang, Song, Mei, Zengyang, Hua, Weitao, Xu, Huichen
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 27.10.2023
Témata:	Bandwidth Embedded systems Heuristic algorithms Integrity of the Specifications Low latency communication Routing routing and scheduling Scheduling Simulation TSN
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing are the keys to deterministic transmission. In this paper we first formulate the routing and scheduling joint optimization problem in TSN networks, where the schedulability of all data flows in the network is minimized by optimizing the transmission time slots of each data flow while considering routing. The optimal routing scheme is first determined using a heuristic algorithm, and then the scheduling scheme for each data stream is determined based on the constraints. To further optimize the schedulability ratio, the scheduling order among data flows is optimized using the Genetic Algorithm (GA). Simulation results show that compared with the traditional algorithms, the proposed algorithm has a higher schedulability and shorter running time even when the network size increases gradually.
DOI:	10.1109/ICITES59818.2023.10356873