144785 20260217205553.0 doi 10.1109/ACCESS.2024.3440828 sideral 139564 ART-2024-139564 eng Galilea Torres-Macías, Alitzel Fast IEEE802.1Qbv Gate Scheduling Through Integer Linear Programming 2024 Access copy available to the general public Unrestricted Time-Sensitive Networking (TSN) is an in-development technology that enables predictability over Ethernet or wireless networks. Network interfaces compliant with the IEEE 802.1Qbv standard provide different queues/gates on each bridge egress port. In this way, a global network schedule can be set by defining the opening and closing times (Gate Control List, GCL) for each gate. In this paper, we propose a new method to schedule GCLs by dividing the problem into several subproblems. We use Weighted Fair Queuing (WFQ) to set the ordering of frames, and then generate an Integer Linear Programming (ILP) model to optimize the TSN scenario. Next, we assign gates to the scheduled windows, trying to ensure frame isolation whenever possible. Our results show that we can schedule GCLs around 2 times faster than previous studies and up to 5.5 orders of magnitude faster if we choose to obtain any valid solution instead of the optimal one. In addition, we are able to schedule systems with utilization up to 85%, whereas previous papers reach 65%. Moreover, our approach does not need to predefine the number of windows or gates, as required by other methods. info:eu-repo/grantAgreement/ES/DGA/T58-23R info:eu-repo/grantAgreement/ES/MICINN/PID2022-136454NB-C22 info:eu-repo/semantics/openAccess by-nc-nd https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es 3.6 2024 COMPUTER SCIENCE, INFORMATION SYSTEMS 93 / 258 = 0.36 2024 Q2 T2 TELECOMMUNICATIONS 51 / 120 = 0.425 2024 Q2 T2 ENGINEERING, ELECTRICAL & ELECTRONIC 130 / 368 = 0.353 2024 Q2 T2 0.849 2024 Computer Science (miscellaneous) 2024 Q1 Engineering (miscellaneous) 2024 Q1 Materials Science (miscellaneous) 2024 Q2 9.0 2024 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Segarra Flor, Juan Universidad de Zaragoza (orcid)0000-0003-1550-735X Briz Velasco, José Luis Universidad de Zaragoza (orcid)0000-0001-5940-9837 Ramírez-Treviño, Antonio Blanco-Alcaine, Héctor 5007 035 Universidad de Zaragoza Dpto. Informát.Ingenie.Sistms. Área Arquit.Tecnología Comput. 12 (2024), 111239-111250 IEEE Access IEEE Access 2169-3536 Experimental artifacts https://codeocean.com/capsule/9965700/tree/v1 1509614 http://zaguan.unizar.es/record/144785/files/texto_completo.pdf Versión publicada 2495657 http://zaguan.unizar.es/record/144785/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:144785 articulos driver 2026-02-17-20:41:31 ARTICLE