Multi-objective routing and topology optimization in networked embedded systems

Conference contribution
(Conference Contribution)


Publication Details

Author(s): Glaß M, Lukasiewycz M, Wanka R, Haubelt C, Teich J
Publication year: 2008
Conference Proceedings Title: Proc. 8th Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS)
Pages range: 74-81
ISBN: 9781424419852
Language: English


Abstract


Modern networked embedded system design has to cope with multiple design objectives. One major challenge is the determination of optimal routings with respect to these objectives. Existing automatic optimization approaches carry out a two step optimization: First, they perform a multi-objective topology optimization of the networked embedded system. Then, a multi-objective routing optimization for a subset of Pareto-optimal solutions obtained from the first step is performed. In general, this may exclude several globally optimal solutions from the optimization process. To overcome this drawback, a unified approach based on Multi-Objective Evolutionary Algorithms is presented that ensures a combined optimization of the topology and routing. Since the system topology is varied within the optimization, the main contribution of this paper contribution is a novel routing technique that always samples feasible paths using a topology independent genetic encoding. This encoding preserves optimized routing information when changing the underlying topology. An experimental evaluation shows the effectiveness of the presented approach.



FAU Authors / FAU Editors

Glaß, Michael Prof. Dr.-Ing.
Graduiertenzentrum der FAU
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Wanka, Rolf Prof. Dr.
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)


How to cite

APA:
Glaß, M., Lukasiewycz, M., Wanka, R., Haubelt, C., & Teich, J. (2008). Multi-objective routing and topology optimization in networked embedded systems. In Proc. 8th Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS) (pp. 74-81). Samos.

MLA:
Glaß, Michael, et al. "Multi-objective routing and topology optimization in networked embedded systems." Proceedings of the Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS), Samos 2008. 74-81.

BibTeX: 

Last updated on 2018-18-10 at 20:40

Share link