Friedrich-Alexander-Universität DruckenUnivisEnglish FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Codesign
Lehrstuhl für Informatik 12
SGWHT08
Department Informatik  >  Informatik 12  >  Personal  >  Rolf Wanka  >  Veröffentlichungen  >  SGWHT08

Topology-aware Replica Placement in Fault-tolerant Embedded Networks

Thilo Streichert, Michael Glaß, Rolf Wanka, Christian Haubelt, Jürgen Teich

Department of Computer Science
University of Erlangen-Nuremberg, Germany
{streichert,glass,rwanka,haubelt,teich}@informatik.uni-erlangen.de

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.


BibTex entry


PDF (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.


  Impressum Stand: 31 May 2008.   R.W.