%0 Conference Paper %1 falk2019optimal %A Falk, Jonathan %A Dürr, Frank %A Linsenmayer, Steffen %A Wildhagen, Stefan %A Carabelli, Ben %A Rothermel, Kurt %B Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS) %C New York %D 2019 %I ACM %K mult sent ubs_10005 ubs_10007 ubs_20008 ubs_20011 ubs_30082 ubs_30113 ubs_40118 ubs_40173 unibibliografie %P 154-164 %R 10.1145/3356401.3356415 %T Optimal Routing and Scheduling of Complemental Flows in Converged Networks %X 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. %@ 978-1-4503-7223-7

@inproceedings{falk2019optimal, abstract = {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.}, added-at = {2019-12-17T11:46:52.000+0100}, address = {New York}, author = {Falk, Jonathan and Dürr, Frank and Linsenmayer, Steffen and Wildhagen, Stefan and Carabelli, Ben and Rothermel, Kurt}, biburl = {https://puma.ub.uni-stuttgart.de/bibtex/27b7ab46f0388bef3aaa8763b40eef7be/unibiblio}, booktitle = {Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS)}, doi = {10.1145/3356401.3356415}, eventdate = {2019-11-06/2019-11-08}, eventtitle = {27th International Conference on Real-Time Networks and Systems (RTNS)}, interhash = {19c8d3010f37946164612172d507d0ad}, intrahash = {7b7ab46f0388bef3aaa8763b40eef7be}, isbn = {978-1-4503-7223-7}, keywords = {mult sent ubs_10005 ubs_10007 ubs_20008 ubs_20011 ubs_30082 ubs_30113 ubs_40118 ubs_40173 unibibliografie}, language = {eng}, pages = {154-164}, publisher = {ACM}, timestamp = {2019-12-17T10:46:52.000+0100}, title = {Optimal Routing and Scheduling of Complemental Flows in Converged Networks}, venue = {Toulouse, France}, year = 2019 }