Practical approximate consensus algorithms for small devices in lossy networks
Abstract
References
Index Terms
- Practical approximate consensus algorithms for small devices in lossy networks
Recommendations
Asynchronous Byzantine Approximate Consensus in Directed Networks
PODC '20: Proceedings of the 39th Symposium on Principles of Distributed ComputingThis paper considers the problem of approximate consensus in directed asynchronous message-passing networks where some nodes may become Byzantine faulty. We obtain a tight necessary and sufficient condition on the underlying directed communication ...
Self-stabilizing indulgent zero-degrading binary consensus
AbstractGuerraoui proposed an indulgent solution for the binary consensus problem. Namely, he showed that an arbitrary behavior of the failure detector never violates safety requirements even if it compromises liveness. Consensus implementations are ...
Highlights- We consider asynchronous message-passing systems that are prone to node failures, such as crashes.
- We provide the first self-stabilizing solution for Binary consensus, which can recover after the last occurrence of a transient fault.
Tight Bounds for Asymptotic and Approximate Consensus
PODC '18: Proceedings of the 2018 ACM Symposium on Principles of Distributed ComputingWe study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions. The asymptotic consensus problem requires a set of agents to repeatedly set their outputs such that the outputs converge to a common value ...
Comments
Information & Contributors
Information
Published In

Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 112Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in