Flow Prioritization in asynchronous TSN with multiple ATS instances Caleya Sánchez, Julia Prados Garzón, Jonathan Muñoz Luengo, Pablo López Soler, Juan Manuel Ameigeiras Gutiérrez, Pablo José Time-Sensitive Networking (TSN) Asynchronous Traffic Shaper (ATS) Prioritization flows deterministic Quality-of-Service This work was supported in part by the Ministry for Digital Transformation and of Civil Service of the Spanish Government through TSI-063000-2021-28 (6G-CHRONOS) project, and by the European Union through the Recovery, Transformation and Resilience Plan- NextGenerationEU, and in part of grant PID2022-137329OB-C43 funded by MICIU/AEI/ 10.13039/501100011033 and by ERDF/EU, and part by the Spanish Ministry of Universities (FPU Grant 21/04225). Funding for open access charge: Universidad de Granada / CBUA Time-sensitive networking (TSN) is an essential technology for the development of deterministic networks as it can offer deterministic quality of service (QoS) in terms of transmission delay. In addition, it is more scalable, more affordable, and simplifies the management of current industrial networks. This paper focuses on asynchronous traffic shaping (ATS) in TSN and proposes a novel solution to prioritize the flows being transmitted in a TSN with multiple ATS instances to meet their delay requirements. To this end, we formally formulate the flow prioritization assignment problem in an ATS-TSN network, demonstrate the correctness of the proposed algorithm, and study the solution’s scalability. The results show that our solution is optimal, obtaining a shorter execution time than an exhaustive search with the same prioritization result. Furthermore, our solution scales correctly as a function of the number of flows with a considerably low execution time. Compared to another ATS prioritization method, our solution finds feasible solutions four orders of magnitude larger with reduced execution time. Moreover, the results show that per-flow prioritization has higher utilization than per-Priority Code Point (PCP) prioritization. Finally, an increase in the percentage of traffic with strict delay requirements harms the maximum achievable utilization. 2025-09-19T10:14:32Z 2025-09-19T10:14:32Z 2025-08-06 journal article Published version: J. Caleya-Sanchez, J. Prados-Garzon, P. Munoz, J. M. Lopez-Soler and P. Ameigeiras, "Flow Prioritization in asynchronous TSN with multiple ATS instances" in IEEE Transactions on Mobile Computing, vol. , no. 01, pp. 1-15, PrePrints 5555, doi: 10.1109/TMC.2025.3609519 1558-0660 https://hdl.handle.net/10481/106474 10.1109/TMC.2025.3609519 eng http://creativecommons.org/licenses/by-nc-nd/3.0/ open access Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License IEEE