Paper Info
Title
Optimizing Message Routing and Scheduling in Automotive Mixed-Criticality Time-Triggered Networks.
Abstract
Upcoming high-bandwidth protocols like Ethernet TSN feature mechanisms for redundant and deterministic (scheduled) message delivery to integrate safety- and real-time--critical applications and, thus, realize mixed-criticality systems. In existing design approaches, the message routing and system scheduling are generated in two entirely separated design steps, ignoring and/or not exploiting the distinct interrelations between routing and scheduling decisions. In this paper, we first introduce an exact approach to generate an implementation with a valid routing and a valid schedule in a single step by solving a 0-1 ILP. Second, we show that the 0-1 ILP formulation can be utilized in a design space exploration to optimize the routing and schedule with respect to, e.g., interference imposed on non-scheduled traffic or the number of configured port slots. We demonstrate the optimization potential of the proposed approach using a mixed-criticality system from the automotive domain.
Year
DOI
Venue
2017
10.1145/3061639.3062298
DAC
Keywords
Field
DocType
Real-Time, Design Space Exploration, Ethernet, Automotive, Transmission
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Policy-based routing,Computer network,Routing domain,Real-time computing,Routing Information Protocol,Geographic routing,Distributed computing
Conference
ISSN
ISBN
Citations 
0738-100X
978-1-5090-5664-4
5
PageRank 
References 
Authors
0.52
11
4
Name
Order
Citations
PageRank
Fedor Smirnov1114.01
Michael Glaß251045.33
Felix Reimann323115.04
Jürgen Teich42886273.54