Concurrent topology and routing optimization in automotive network integration

Abstract

In this paper, a novel automatic approach for the concurrent topology and routing optimization that achieves a high quality network layout is proposed. This optimization is based on a specialized binary Integer Linear Program (ILP) in combination with a Multi-Objective Evolutionary Algorithm (MOEA). The ILP is formulated such that each solution represents a topology and routing that fulfills all requirements and demands of the network. Thus, in an iterative process, this ILP is solved to obtain feasible networks whereas the MOEA is used for the optimization of multiple even non-linear objectives and ensures a fast convergence towards the optimal solutions. Additionally, a domain specific preprocessing algorithm for the ILP is presented that decreases the problem complexity and, thus, allows to optimize large and complex networks efficiently. The experimental results validate the performance of this methodology on two state-of-the-art prototype automotive networks.

Guided mutation strategies for multiobjective automotive network architecture

“…In comparison to that, [7] shows the combination of an integer linear problem solver and multiobjective evolutionary algorithm to optimize topology and routing of an automotive network with a given function allocation. The authors of [8] focus on spatial constraints and cabling efforts while also using a genetic search algorithm.…”

Design and Evaluation of Future Ethernet AVB-Based ECU Networks

“…Then, the corresponding VPC starts the timing simulation (1, 4) for this task and returns when the task has been finished and its given execution delay has been consumed (7,10). Moreover, the related scheduling mechanism (in the example shown: first come first serve) is informed about a new task (2,5), assigns the task in case the resource is available (3,8), and determines the end of the execution delay (6,9). In case of other scheduling mechanisms like priority based preemption, the timing behavior might be different assign.…”

“…This work incorporates Virtual Processing Components (VPC) [6] and some extensions proposed in [7] as the basic prototyping technique. Furthermore, the approach aims at being compatible to existing VPC modeling and timing analysis approaches which are used in the case study to model other components for the sake of design space exploration of extensive E/E architectures, see for example [8]. Moreover, it is prospected that Ethernet AVB will be used without the optional dynamic stream reservation, but streams are statically configured as typical for the automotive domain.…”

Considering diagnosis functionality during automatic system-level design of automotive networks

“…This contrasts with existing approaches for platform-based design mentioned before that decouple functionality from hardware. This work overcomes this drawback by proposing an extension for a symbolic system synthesis approach that has already been successfully applied in the design of automotive E/E architectures, see [9,4]. To the best of the authors knowledge, this is the first approach that combines a classic Y-chart approach to system design with optional architecturedependent applications, making the concept applicable also in other domains and for other kinds of applications.…”