Concurrent topology and routing optimization in automotive network integration

Conference contribution
(Conference Contribution)


Publication Details

Author(s): Lukasiewycz M, Glaß M, Haubelt C, Teich J, Regler R, Lang B
Publication year: 2008
Conference Proceedings Title: Proceedings of the 2008 ACM/EDAC/IEEE Design Automation Conference (DAC 2008)
Pages range: 626-629
ISBN: 9781605581156


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. Copyright 2008 ACM.



FAU Authors / FAU Editors

Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


External institutions with authors

Audi AG


How to cite

APA:
Lukasiewycz, M., Glaß, M., Haubelt, C., Teich, J., Regler, R., & Lang, B. (2008). Concurrent topology and routing optimization in automotive network integration. In Proceedings of the 2008 ACM/EDAC/IEEE Design Automation Conference (DAC 2008) (pp. 626-629). Anaheim, CA, US.

MLA:
Lukasiewycz, Martin, et al. "Concurrent topology and routing optimization in automotive network integration." Proceedings of the 45th Design Automation Conference, DAC, Anaheim, CA 2008. 626-629.

BibTeX: 

Last updated on 2018-29-10 at 13:50