2026-08-25T19:31:19Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:27592 2026-08-20T06:34:48Z ddc:004 open_access

Embedded Reconfiguration of TSN: Dual Reconfiguration with Dropping and Reclaiming Gracia, Álex Torres-Macías, Alitzel G. Segarra, Juan Briz, José Luis Ramírez-Treviño, Antonio Blanco-Alcaine, Héctor 802.1Qbv TSN TAS GCL Scheduling Real-Time This paper presents our solution to the Industrial Challenge on embedded reconfiguration of Time-Sensitive Networking (TSN), held at the 37-th ECRTS. The challenge requires restoring, at runtime and without precomputed solutions, the schedules of streams affected by a link failure in a realistic avionics network. Our solution applies a DROP policy at all bridges to purge the affected streams, updates Gate Control Lists (GCLs) accordingly, reclaims the transmission windows held by the dropped streams on operational links, and applies incremental scheduling to restore as many streams as possible in priority order. Transmission windows of the rescheduled streams are fit into the available gaps without modifying the schedule of unaffected streams. After the incremental scheduling stage, a last-resort mechanism purges all lower-priority streams than any yet-unscheduled critical stream, reclaims their resources, and retries; sacrificed streams are subsequently tested for rescheduling. Evaluated on the benchmark of the challenge - 5 bridges, 15 end-stations, and 241 streams across eight criticality classes - the system achieves perfect recovery in all eight single-link failure scenarios, with total reconfiguration times below 4.4 s. In a harder scenario, reducing the topology to a linear chain through four simultaneous link failures, all safety-critical streams are still recovered. Activating the last-resort mechanism recovers six additional lower-priority streams, with 96.9% of sacrificed streams subsequently re-rescheduled. This paper extends our original challenge submission with a formal algorithm description, a comprehensive experimental evaluation using Gurobi, and the priority-driven last-resort mechanism. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Álex Gracia and Alitzel G. Torres-Macías and Juan Segarra and José Luis Briz and Antonio Ramírez-Treviño and Héctor Blanco-Alcaine 2026 Is Part Of LITES, Volume 11, Issue 1 (2026). Leibniz Transactions on Embedded Systems, Volume 11, Issue 1 Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LITES.11.1.2 urn:nbn:de:0030-drops-275921 https://drops.dagstuhl.de/entities/document/10.4230/LITES.11.1.2 eng https://creativecommons.org/licenses/by/4.0/legalcode