Distributed Computing, Volume 4

Volume 4, 1990

Amotz Bar-Noy, Joseph Naor, Moni Naor: One-Bit Algorithms. 3-8 BibTeX
Alan David Fekete: Asymptotically Optimal Algorithms for Approximate Agreement. 9-29 BibTeX
Geoffrey M. Brown: Asynchronous Multicaches. 31-36 BibTeX
Joep L. W. Kessels, Martin Rem: Designing Systolic, Distributed Buffers with Bounded Response Time. 37-43 BibTeX
Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan: Behavioural Notions for Elementary Net Systems. 45-57 BibTeX
Leslie Lamport: A Theorem on Atomicity in Distributed Algorithms. 59-68 BibTeX
Mustaque Ahamad, Partha Dasgupta, Richard J. LeBlanc: Fault-Tolerant Atomic Computations in an Object-Based Distributed System. 69-80 BibTeX
K. Vidyasankar: Concurrent Reading While Writing Revisited. 81-85 BibTeX
Brian A. Coan, Jennifer L. Welch: Transaction Commit in a Realistic Timing Model. 87-103 BibTeX

Amotz Bar-Noy, Danny Dolev: Consensus Algorithms with One-Bit Messages. 105-110 BibTeX
Bojan Groselj, Carl Tropper: The Distributed Simulation of Clustered Processes. 111-121 BibTeX
Marta Rukoz: Hierarchical Deadlock Detection for Nested Transactions. 123-129 BibTeX
Mukesh Singhal: A Class of Deadlock-Free Meakawa-Type Algorithms for Mutual Exclusion in Distributed Systems. 131-138 BibTeX
Walter Vogler: Failures Semantics Based on Interval Semiwords is a Congruence for Refinement. 139-162 BibTeX
K. Brahmadathan, K. V. S. Ramarao: Achieving Graceful Performance in Distributed Error-Prone Databases. 163-174 BibTeX
Flaviu Cristian: Reaching Agreement on Processor-Group Memebership in Synchronous Distributed Systems. 175-187 BibTeX
Kenneth J. Goldman: Highly Concurrent Logically Synchronous Multicast. 189-207 BibTeX
Stephen D. Brookes, A. W. Roscoe: Deadlock Analysis in Networks of Communicating Processes. 209-230 BibTeX