Topology-aware Replica Placement in Fault-tolerant
Department of Computer Science
University of Erlangen-Nuremberg, Germany
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.
(524,8 KB) on SpringerLink
Copyright Notice: ©Springer-Verlag, Berlin Heidelberg 2008.
Proc. 21st Int. Conf. on Architecture of Computing
Systems (ARCS), pp. 23-37, 2008.