|Falk, Jonathan; Dürr, Frank; Rothermel, Kurt: Exploring Practical Limitations of Joint Routing and Scheduling for TSN with ILP. |
In: Proceedings of the 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2018) Hakodate, Japan, 29-31 August 2018.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 136-146, englisch.
IEEE, August 2018.
Artikel in Tagungsband (Konferenz-Beitrag).
|CR-Klassif.||C.2.4 (Distributed Systems)|
IEEE 802.1Q networks with extensions for time-sensitive networking aim to enable converged networks. Converged networks support hard-real time communication services in addition to the currently supported services classes. Real-time communication in these networks requires routes and schedules for the real-time transmissions. We present a formulation in the integer linear programming (ILP) framework which models the joint routing and scheduling problem for flows of periodic real-time transmissions in converged TSN networks. In the joint routing and scheduling problem, both routes and schedules for real-time transmissions are computed in one step, i.e. we do not schedule over predefined routes. We explore the practical limitations of this approach by evaluating the runtime of problem instances with widely varying parameters with a state-of-the-art ILP solver. The observed solver runtimes indicate the qualitative impact of the number of real-time flows, the size of the network, the transmission frequency of real-time transmissions, and the network topology.
|PDF (456662 Bytes)|
The original publication is available at IEEEXplore
|Copyright||© 2018 IEEE Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
|Abteilung(en)||Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme|
|Projekt(e)||Integrated Controller Design Methods and Communication Services for Networked Control Systems|
|Eingabedatum||20. November 2018|