An optimization algorithm for joint routing and scheduling in time-sensitive networks

Time-Sensitive Networking (TSN) is an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication technology that can meet the requirements of low latency and high reliability for time-sensitive applications. However, the TSN protocol does not...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2023 8th International Conference on Multimedia Communication Technologies (ICMCT) s. 32 - 37
Hlavní autoři: Lin, ZhenWei, Xu, Bo, Qiu, Kun
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 04.08.2023
Témata:
Delays
Job shop scheduling
Real-time systems
Routing
routing and scheduling
Scheduling algorithms
Simulation
Telecommunication traffic
time-sensitive networking
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 an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication technology that can meet the requirements of low latency and high reliability for time-sensitive applications. However, the TSN protocol does not specify the specific implementation methods for traffic scheduling, making traffic scheduling algorithm research an ongoing open problem in the TSN field. In this paper, we propose a joint algorithm for routing selection and scheduling. The routing selection considers the requirements of link load and transmission delay, while the scheduling algorithm determines the transmission time of traffic using a hybrid strategy of basic and hyper cycles. Additionally, an improved tabu search algorithm is employed to optimize the results. Furthermore, we implement a TSN simulation environment using the NeSTiNg framework based on OMNeT. The simulation results demonstrate that the proposed algorithm, compared to the reference algorithm, can consistently complete traffic scheduling within a shorter time as network traffic increases. This ensures the real-time transmission performance of streaming traffic. Moreover, the results show that using the sorted set of traffic as the initial solution for the tabu search yields superior results.
DOI:10.1109/ICMCT60483.2023.00013