Bounds on the time to reach agreement in the presence of timing uncertainty

Authors:
Hagit Attiya;Cynthia Dwork;Nancy Lynch;Larry Stockmeyer
Affiliations:
Department of Computer Science, Technion and Laboratory for Computer Science, MIT;IBM Almaden Research Center and Laboratory for Computer Science, MIT;Laboratory for Computer Science, MIT;IBM Almaden Research Center and Laboratory for Computer Science, MIT
Venue:
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Year:
1991

On the minimal synchronism needed for distributed consensus

Journal of the ACM (JACM)
Consensus in the presence of partial synchrony

Journal of the ACM (JACM)
Fast isolation of arbitrary forwarding faults

Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
Renaming in an asynchronous environment

Journal of the ACM (JACM)
Lower bounds for wait-free computation in message-passing systems

PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Early stopping in Byzantine agreement

Journal of the ACM (JACM)
Knowledge and common knowledge in a byzantine environment: crash failures

Information and Computation
Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
Reaching Agreement in the Presence of Faults

Journal of the ACM (JACM)
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
An Overview of Clock Synchronization

Proceedings of the Asilomar Workshop on Fault-Tolerant Distributed Computing
Cryptographic protocols

STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Issues of fault tolerance in concurrent computations (databases, reliability, transactions, agreement protocols, distributed computing)

Issues of fault tolerance in concurrent computations (databases, reliability, transactions, agreement protocols, distributed computing)

Consensus in the presence of timing uncertainty: omission and Byzantine failures (extended abstract)

PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Unreliable failure detectors for asynchronous systems (preliminary version)

PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
The impact of time on the session problem

PODC '92 Proceedings of the eleventh annual ACM symposium on Principles of distributed computing
Parametric real-time reasoning

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Time-adaptive algorithms for synchronization

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)

Hi-index	0.00