Talks and Poster Presentations (with Proceedings-Entry):
M. Biely, M. Hutle:
"Consensus When All Processes May Be Byzantine for Some Time";
Talk: 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009),
- 2009-11-06; in: "Stabilization, Safety, and Security of Distributed Systems",
Lecture Notes in Conputer Science / Springer Verlag,
Among all classes of faults, Byzantine faults form the most general modeling of value faults. Traditionally, in the Byzantine fault model, faults are statically attributed to a set of up to t processes. This, however, implies that in this model a process at which a value fault occurs is forever "stigmatized" as being Byzantine, an assumption that might not be acceptable for long-lived systems, where processes need to be reintegrated after a fault.
We thus consider a model where Byzantine processes can recover in a predefined recovery state, and show that consensus can be solved in such a model.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Created from the Publication Database of the Vienna University of Technology.