Designing Modular Services in the Scattered Byzantine Failure Model

Authors:
E. Anceaume;C. Delporte-Gallet;H. Fauconnier;M. Hurfin;G. Le Lann
Affiliations:
IRISA;LIAFA;LIAFA;IRISA;INRIA
Venue:
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Year:
2004

Citing 0
Cited 3

Consensus When All Processes May Be Byzantine for Some Time

SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Enhanced Fault-Tolerance through Byzantine Failure Detection

OPODIS '09 Proceedings of the 13th International Conference on Principles of Distributed Systems
Clock synchronization in the Byzantine-recovery failure model

OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose the scattered byzantine failure model. Inthis model processes alternate correct and faulty periods.Specifically, during its faulty periods, a process behavesarbitrarily (one cannot expect anything from it during theseperiods) whereas during its correct periods, it behaves accordingto its specification. In that sense, the scattered Byzantinefailure model generalizes the classical Byzantine failure model. Wecharacterize two reliable services guaranteeing timelinessproperties in the presence of Byzantine failures, namely the ClockSynchronization and the /spl delta/-Atomic Broadcast. We identifynecessary and sufficient conditions to ensure the correctness ofboth services in the scattered byzantine failure model.