Topology-aware replica placement in fault-tolerant embedded networks

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Streichert T, Glaß M, Wanka R, Haubelt C, Teich J
Jahr der Veröffentlichung: 2008
Tagungsband: Proc. 21st International Conference on Architecture of Computing Systems (ARCS)
Seitenbereich: 23-37
Sprache: Englisch


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

Glaß, Michael Prof. Dr.-Ing.
Graduiertenzentrum der FAU
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)
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.


Zitierweisen

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: 

Zuletzt aktualisiert 2018-18-10 um 21:00