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...

Full description

Saved in:

Bibliographic Details
Published in:	2023 International Conference on Networks, Communications and Intelligent Computing (NCIC) pp. 231 - 237
Main Authors:	Wang, Yong, Yu, Kun, Shi, Jindou, Zhu, Xiaorong
Format:	Conference Proceeding
Language:	English
Published:	IEEE 17.11.2023
Subjects:	Bandwidth Heuristic algorithms Low latency communication Optimization Routing routing and scheduling Scheduling Simulation Tsn
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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/NCIC61838.2023.00045