Loading [MathJax]/extensions/MathMenu.js
Flow Ordering Problem for Time-Triggered Traffic in the Scheduling of Time-Sensitive Networking | IEEE Journals & Magazine | IEEE Xplore

Flow Ordering Problem for Time-Triggered Traffic in the Scheduling of Time-Sensitive Networking


Abstract:

Time-Sensitive Networking (TSN) can ensure deterministic communications for time-critical traffic, which plays a crucial role in various real-time scenarios. In this lett...Show More

Abstract:

Time-Sensitive Networking (TSN) can ensure deterministic communications for time-critical traffic, which plays a crucial role in various real-time scenarios. In this letter, we propose and study a neglected problem in TSN, named flow ordering problem, which provides a new perspective on improving the scheduling of large-scale TSN. Specifically, we formulate the flow ordering problem, look into its theoretical basis, and prove this problem is NP-hard. Furthermore, we propose a hybrid search algorithm to provide an optimized scheduling order. Simulation results verify the significant impact of the flow ordering problem on TSN scheduling and the effectiveness of our algorithm.
Published in: IEEE Communications Letters ( Volume: 27, Issue: 5, May 2023)
Page(s): 1367 - 1371
Date of Publication: 06 March 2023

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.