Article in Proceedings INPROC-2019-23

BibliographyFalk, Jonathan; Dürr, Frank; Linsenmayer, Steffen; Wildhagen, Stefan; Carabelli Ben; Rothermel, Kurt: Optimal Routing and Scheduling of Complemental Flows in Converged Networks.
In: Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS 2019), November 6-8, 2019 -Toulouse/France.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
ACM, November 2019.
DOI: 10.1145/3356401.3356415.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsRouting Scheduling Complemental Flows

Converged networks support applications with completely different (real-time) requirements. The communication paradigms offered in converged networks are predominantly treated as separate entities from the perspective of traffic engineering, e.g., time-triggered traffic for closed-loop control systems, shaped traffic for multimedia-streaming applications, and best-effort traffic for non-time-critical IT applications. However, there are scenarios where applications benefit from considering time-triggered messages and non-time-triggered messages as complemental components of a single traffic flow. These applications have the property that time-triggered transmissions guarantee basic functionality (e.g., stability of a control system), and additional non-time-triggered transmissions improve the application's performance.

We present how to model these so-called complemental traffic flows for this type of application using a traffic metric for the description of the non-time-triggered traffic part. Furthermore, we show that complemental flows are suitable for traffic engineering by presenting two different approaches for the problem of optimized joint routing and scheduling in converged networks with mixed integer linear programming.

In our evaluations, we use an exemplary min-max objective for the joint routing and scheduling problem which yields an average reduction of the peak value of the traffic metric by 20-30\% over constraint-based approaches.

Full text and
other links
PDF (364512 Bytes)
Copyright© Jonathan Falk, Frank Dürr, Steffen Linsenmayer, Stefan Wildhagen, Ben Carabelli, Kurt Rothermel | ACM 2019. This is the author’s version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS 2019),
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 dateOctober 24, 2019
   Publ. Department   Publ. Institute   Publ. Computer Science