Sciweavers

Share
OPODIS
2007

Byzantine Consensus with Few Synchronous Links

8 years 8 months ago
Byzantine Consensus with Few Synchronous Links
This paper tackles the consensus problem in asynchronous systems prone to byzantine failures. One way to circumvent the FLP impossibility result consists in adding synchrony assumptions (deterministic solution). In the context of crash failures (at most t processes may crash), the weakest partially synchronous system model assumes at least one correct process with outgoing links that eventually permit a bounded transmission delay with at least t neighbors (the set of neighbors may change over time). Aguilera et al. provided the main result for systems where at most t processes may exhibit a byzantine behavior. They assume a correct process with all its outgoing and incoming links eventually timely. This paper considers a system model with at least one correct process connected with x privileged neighbors with eventually timely outgoing and incoming links. In this system model, a byzantine consensus protocol is proposed. It uses authentication and assumes x ≥ 2t.
Moumen Hamouma, Achour Mostéfaoui, Gilles T
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where OPODIS
Authors Moumen Hamouma, Achour Mostéfaoui, Gilles Trédan
Comments (0)
books