Topology-aware replica placement in fault-tolerant embedded networks

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

Publication Language: English

Publication Status: Published

Publication Type: Conference contribution

Publication year: 2008

Pages Range: 23-37

Conference Proceedings Title: Proc. 21st International Conference on Architecture of Computing Systems (ARCS)

Event location: Dresden DE

URI: http://www12.cs.fau.de/people/rwanka/publications/SGWHT08.php

DOI: 10.1007/978-3-540-78153-0_4

Abstract

Application details uncertain at design time as well as tolerance against permanent resource defects demand flexibility and redundancy. In this context, we present a strategy for placing replicas in embedded point-to-point networks where link as well as node defects may occur at runtime. The proposed strategies for replica placement are based on the partitioning of the network into biconnected components. We are able to distinguish between different replication strategies, i.e., active and passive replication. Our experimental results show that the reliability improvement due to the proposed replica placement strategies is up to 23% compared to a randomized strategy. © 2008 Springer-Verlag Berlin Heidelberg.

Authors with CRIS profile

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

Related research project(s)

Design methodology for embedded system made upon small networks of hardware reconfigurable nodes and connections (ReCoNets) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009

How to cite

APA:

Streichert, T., Glaß, M., Wanka, R., Haubelt, C., & Teich, J. (2008). Topology-aware replica placement in fault-tolerant embedded networks. In Proc. 21st International Conference on Architecture of Computing Systems (ARCS) (pp. 23-37). Dresden, DE.

MLA:

Streichert, Thilo, et al. "Topology-aware replica placement in fault-tolerant embedded networks." Proceedings of the 21st International Conference on Architecture of Computing Systems (ARCS), Dresden 2008. 23-37.

BibTeX: Download