Artikel in Tagungsband INPROC-2021-01

Bibliograph.
Daten
Hellmanns, David; Haug, Lucas; Hildebrand, Moritz; Dürr, Frank; Kehrer, Stephan; Hummen, René: How to Optimize Joint Routing and Scheduling Models for TSN Using Integer Linear Programming.
In: ACM (Hrsg): Proceedings of the 29th International Conference on Real-Time Networks and Systems.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-12, englisch.
Nantes: ACM (Online), 7. April 2021.
ISBN: 10.1145/3453417.3453421.
Artikel in Tagungsband (Konferenz-Beitrag).
Körperschaft29th International Conference on Real-Time Networks and Systems
CR-Klassif.D.4.7 (Operating Systems Organization and Design)
KeywordsTime-Sensitive Networking, TSN, Scheduling, Routing, Integer Linear Programming, Optimization, Model, ILP
Kurzfassung

Reliable real-time communication is an essential technology for industrial manufacturing but also other branches to transport mission-critical messages. IEEE Time-Sensitive Networking (TSN) is a disruptive real-time communication standard extending IEEE Ethernet with real-time mechanisms. One of the core features of TSN is the Time-Aware Shaper (TAS) enabling TDMA-based scheduling of streams within the network. TDMA has many advantages from the real-time perspective. Foremost, stream isolation in the time dimension enables tight delay and jitter bounds. Moreover, conformance to these bounds is proven by the design of the TDMA schedule. However, calculating an optimal schedule is an NP-hard problem. Therefore, various approaches to optimize the schedule calculation are proposed, such as Integer Linear Programming (ILP). Nevertheless, a systematic comparsion of the different optimization approaches with respect to their performance is missing so far. To fill this gap, we first provide a systematic classification of optimizations of ILP-based TSN scheduling. To quantify the effects of such optimization approaches, we introduce a base ILP and propose optimizations for the different categories. Using the proposed optimization, we evaluate the performance with regard to execution time and schedulability (number of solved schedules). Our results show that the optimizations lead to strongly fluctuating results. Certain intuitive optimizations can even lead to massive performance degradations.

Volltext und
andere Links
PDF (1919568 Bytes)
Kontaktdavid.hellmanns@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Eingabedatum9. März 2021
   Publ. Abteilung   Publ. Institut   Publ. Informatik