On processor coordination using asynchronous hardware

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn Part F130235, Issue , 1987, Pages 86-97

  Chor, Benny ^a   Israeli, Amos ^a   Li, Ming ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS;

ADAPTIVE ADVERSARY; ASYNCHRONOUS HARDWARE; ASYNCHRONOUS MODELS; CONCURRENT COMPUTATION; COORDINATION PROBLEMS; DETERMINISTIC PROTOCOLS; IMPOSSIBILITY RESULTS; RANDOMIZED PROTOCOLS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0004594667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/41840.41848     Document Type: Conference Paper

References (7)

1. M. Ben-Or, "Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols", Proc. 2nd Annaul ACM Symposium on Principles of Distributed Computing (1988), pp. 27-30.
2. G. Bracha and S. Toueg, "Asynchronous Consensus and Broadcast Protocols", JACM 32(4) (1985), pp. 824-840.
3. E. Dijkstra, "Solution of a Problem in Concurrent Programming Control", CACM 8, p. 596 (1965).
4. M. Fischer, N. Lynch, and M. Paterson, "Impossibility of Distributed Consensus with One Faulty Process", JACM Vol. 32, No. 2, pp. 374-382 (1985).
5. L. Lamport, "On Interprocess Communication", manuscript, DEC SRC, December 1985.
6. M. Rabin, "The Choice Coordination Problem", Acta Informatica 17, pp. 121-134 (1982).
7. D. Lehmann and M. Rabin, "On the Advantagesof Free Choice: A Symmetric and Fully Distributed Solution to the Dining Philosophers Problem", Proc. 8th Principles of Programming Languages (1981) pp. 133-138.