Segev Shlomov, Avi Yaeli
CHI 2024
Reaching agreement is a primitive of distributed computing. Whereas this poses no problem in an ideal, failure-free environment, it imposes certain constraints on the capabilities of an actual system: A system is viable only if it permits the existence of consensus protocols tolerant to some number of failures. Fischer et al. have shown that in a completely asynchronous model, even one failure cannot be tolerated. In this paper their work is extended: Several critical system parameters, including various synchrony conditions, are identified and how varying these affects the number of faults that can be tolerated is examined. The proofs expose general heuristic principles that explain why consensus is possible in certain models but not possible in others. © 1987, ACM. All rights reserved.
Segev Shlomov, Avi Yaeli
CHI 2024
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ismail Akhalwaya, Shashanka Ubaru, et al.
ICLR 2024
Tim Erdmann, Stefan Zecevic, et al.
ACS Spring 2024