Multi-objective routing and topology optimization in networked embedded systems

Glaß M, Lukasiewycz M, Wanka R, Haubelt C, Teich J (2008)

Publication Language: English

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2008

Pages Range: 74-81

Article Number: 4664849

Conference Proceedings Title: Proc. 8th Int. Conf. on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS)

Event location: Samos

ISBN: 9781424419852

DOI: 10.1109/ICSAMOS.2008.4664849

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.

Authors with CRIS profile

Related research project(s)

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: Download