Paper auf der IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) angenommen

Zukünftige Anwendungen des industriellen Internet der Dinge (IIoT) werden zunehmend vom zeitnahen Austausch von Informationen und Daten abhängen. Time-Sensitive Networking (TSN), das derzeit standardisiert wird, erweitert daher Switched-Ethernet-Netzwerke um Echtzeit-Kommunikationsfunktionen, die deterministische Nachrichtenverzögerungen bieten. In seiner zeitgesteuerten (time-triggered, TT) Kommunikationsvariante muss für jeden Echtzeitdatenfluss ein Netzwerkpfad geplant werden, und entsprechende Übertragungszeitschlitze müssen auf den Netzwerkverbindungen entlang dieses Pfades reserviert werden. In dem Paper mit dem Titel "ILP-Based Routing and Scheduling of Multicast Realtime Traffic in Time-Sensitive Networks" stellen wir das erste mathematische Modell für Pfadrouting und Zeitschlitzplanung vor, das Multicast-Unterstützung mit einer individuellen Übertragungsplanung für jede Verbindung entlang des Pfads eines Flusses kombiniert. Wir stellen eine Formalisierung als ILP-Problem (Integer Linear Programming) vor und diskutieren verschiedene Optimierungen, um die Laufzeit des ILP-Solvers erheblich zu reduzieren, ohne die Lösungsqualität zu beeinträchtigen. In einer umfassenden Bewertung zeigen wir die Anwendbarkeit unseres Ansatzes und analysieren die Auswirkungen und Kompromisse verschiedener Zielfunktionen.