Flow Prioritization for TSN Asynchronous Traffic Shapers Caleya Sánchez, Julia Jonathan, Prados-Garzon Chinchilla Romero, Lorena Muñoz Luengo, Pablo Ameigeiras Gutiérrez, Pablo José This work has been partially funded by the H2020 research and innovation project 5G-CLARITY (Grant No. 871428), 6G-CHRONOS (TSI-063000 2021-28) and the Spanish Ministry of Universities (FPU Grant 21/04225). Time-Sensitive Networking (TSN) technology is key to the development of current networks due to its capacity to provide a deterministic Quality of Service (QoS) mainly in terms of delay for different industrial traffic. It also simplifies management and improves the scalability of industrial networks. This articles focuses on Asynchronous Traffic Shape (ATS) for TSN. The key aspect of ATS is that by prioritizing flows delay requirement can be satisfied for each priority level. To that end, we formally formulate the problem of flow priority assignment in an network and we demonstrate the optimality of our proposed algorithm. We have compared our algorithm with the brute force search obtaining that the execution time of brute force is much higher than ours with exactly the same prioritization results. 2025-09-19T09:36:27Z 2025-09-19T09:36:27Z 2023-07-24 conference output J. Caleya-Sanchez, J. Prados-Garzon, L. Chinchilla-Romero, P. Muñoz and P. Ameigeiras, "Flow Prioritization for TSN Asynchronous Traffic Shapers," 2023 IFIP Networking Conference (IFIP Networking), Barcelona, Spain, 2023, pp. 1-6, doi: 10.23919/IFIPNetworking57963.2023.10186427 978-3-903176-57-7 1861-2288 https://hdl.handle.net/10481/106470 10.23919/IFIPNetworking57963.2023.10186427 eng info:eu-repo/grantAgreement/EC/H2020/871428 info:eu-repo/grantAgreement/EC/H2020/TSI-063000 http://creativecommons.org/licenses/by-nc-nd/3.0/ embargoed access Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License IEEE