Topology-Aware Replica Placement in Fault-Tolerant Embedded Networks

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.

• Type: Conference
• Year: 2008
• Where: ARCS
• Authors: Thilo Streichert, Michael Glaß, Rolf Wanka, Christian Haubelt, Jürgen Teich
• Keywords: ARCS 2008, Replica Placement, Replica Placement Strategies, Resource Defects Demand, Software Engineering