The Impact of Topology on Byzantine Containment in Stabilization - Computer Science > Distributed, Parallel, and Cluster ComputingReportar como inadecuado




The Impact of Topology on Byzantine Containment in Stabilization - Computer Science > Distributed, Parallel, and Cluster Computing - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Self-stabilization is an versatile approach to fault-tolerance since itpermits a distributed system to recover from any transient fault thatarbitrarily corrupts the contents of all memories in the system. Byzantinetolerance is an attractive feature of distributed system that permits to copewith arbitrary malicious behaviors. We consider the well known problem ofconstructing a maximum metric tree in this context. Combining these twoproperties prove difficult: we demonstrate that it is impossible to contain theimpact of Byzantine nodes in a self-stabilizing context for maximum metric treeconstruction strict stabilization. We propose a weaker containment schemecalled topology-aware strict stabilization, and present a protocol forcomputing maximum metric trees that is optimal for this scheme with respect toimpossibility result.



Autor: Swan Dubois LIP6, INRIA Rocquencourt, Toshimitsu Masuzawa Department of Information and Computer sciences Osaka University, Séba

Fuente: https://arxiv.org/







Documentos relacionados