Multi-objective routing and topology optimization in networked embedded systems

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autorinnen und Autoren: Glaß M, Lukasiewycz M, Wanka R, Haubelt C, Teich J
Jahr der Veröffentlichung: 2008
Tagungsband: Proc. 8th Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS)
Seitenbereich: 74-81
ISBN: 9781424419852
Sprache: Englisch


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-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

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)


Zitierweisen

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: 

Zuletzt aktualisiert 2018-18-10 um 20:40