Article in Proceedings INPROC-2020-28

BibliographyFalk, Jonathan; Dürr, Frank; Rothermel, Kurt: Time-Triggered Traffic Planning for Data Networks with Conflict Graphs.
In: 26th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2020).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
Sydney, Australia: IEEE, April 2020.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsReal-Time; Traffic-Planning; Time-Triggered

Traffic planning is the key enabler of time-triggered real-time communication in distributed systems, and it is known to be notoriously hard. Current approaches predominantly tackle the problem in the domain of the traffic planning problem, e.g., by formulating constraints on the transmission schedules for individual data streams, or the links used by the data streams. This results in a high degree of coupling of the configuration of an individual data stream and the global (network-wide) traffic configuration with detrimental effects on the scalability and runtime of the planning phase.

In contrast, we present a configuration-conflict graph based approach, which solves the original traffic planning problem by searching an independent vertex set in the conflict graph. We show how to derive the configuration-conflict graph, and discuss the conceptual advantages of this approach. To show the practical advantages of the conflict-graph based traffic planning approach we additionally present a proof-of-concept implementation and evaluate it against a reference ILP-based implementation. In our evaluations, our proof-of-concept implementation of the conflict-graph based approach outperforms the reference ILP and is more memory efficient, making it a promising alternative to current constraint-based traffic planning approaches.

Full text and
other links
PDF (1061309 Bytes)
Copyright© 2020 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.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)Integrated Controller Design Methods and Communication Services for Networked Control Systems
Entry dateJune 8, 2020
   Publ. Department   Publ. Institute   Publ. Computer Science