On the power of shared object types to implement one-resilient Consensus

Authors:
Wai-Kau Lo;Vassos Hadziolacos
Affiliations:
Department of Computer Science, University of Toronto, 6 King's College Rd., Toronto, Ontario, Canada, M5S 3G4;Department of Computer Science, University of Toronto, 6 King's College Rd., Toronto, Ontario, Canada, M5S 3G4
Venue:
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Year:
1997

The mutual exclusion problem: part I—a theory of interprocess communication

Journal of the ACM (JACM)
Linearizability: a correctness condition for concurrent objects

ACM Transactions on Programming Languages and Systems (TOPLAS)
Wait-free synchronization

ACM Transactions on Programming Languages and Systems (TOPLAS)
On the robustness of Herlihy's hierarchy

PODC '93 Proceedings of the twelfth annual ACM symposium on Principles of distributed computing
Generalized FLP impossibility result for t-resilient asynchronous computations

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Wait-freedom vs. t-resiliency and the robustness of wait-free hierarchies (extended abstract)

PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
More on t-resilience vs. wait-freedom (extended abstract)

Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing

Hi-index	0.00