Topology-aware replica placement in fault-tolerant embedded networks

Conference contribution


Publication Details

Author(s): Streichert T, Glaß M, Wanka R, Haubelt C, Teich J
Publication year: 2008
Conference Proceedings Title: Proc. 21st International Conference on Architecture of Computing Systems (ARCS)
Pages range: 23-37
Language: English


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.



FAU Authors / FAU Editors

Glaß, Michael Prof. Dr.-Ing.
Graduiertenzentrum der FAU
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Streichert, Thilo Dr.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
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:
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: 

Last updated on 2018-18-10 at 21:00