Fault-Tolerant Distributed Computing

1. Front Matter

   PDF

2. A theoretician's view of fault tolerant distributed computing

   • Michael J. Fischer

   Pages 1-9

3. A comparison of the Byzantine Agreement problem and the Transaction Commit Problem

   • Jim Gray

   Pages 10-17

4. The state machine approach: A tutorial

   • Fred B. Schneider

   Pages 18-41

5. A simple model for agreement in distributed systems

   • Danny Dolev

   Pages 42-50

6. Atomic broadcast in a real-time environment

   • Flaviu Cristian, Danny Dolev, Ray Strong, Houtan Aghili

   Pages 51-71

7. Randomized agreement protocols

   • Michael Ben-Or

   Pages 72-83

8. An overview of clock synchronization

   • Barbara Simons

   Pages 84-96

9. Implementation issues in clock synchronization

   • Micah Beck, T. K. Srikanth, Sam Toueg

   Pages 97-107

10. Argus

    • Barbara Liskov

    Pages 108-114

11. TABS

    • Alfred Z. Spector

    Pages 115-123

12. Communication support for reliable distributed computing

    • Kenneth P. Birman, Thomas A. Joseph

    Pages 124-137

13. Algorithms and system design in the highly available systems project

    • Sheldon J. Finkelstein

    Pages 138-146

14. Easy impossibility proofs for distributed consensus problems

    • Michael J. Fischer, Nancy A. Lynch, Michael Merritt

    Pages 147-170

15. An efficient, fault-tolerant protocol for replicated data management

    • Dale Skeen, Amr El Abbadi, Flaviu Cristian

    Pages 171-191

16. Arpanet routing

    • Stephen Cohn

    Pages 192-200

17. On the relationship between the atomic commitment and consensus problems

    • Vassos Hadzilacos

    Pages 201-208

18. The August system

    • John Wensley

    Pages 209-216

19. The sequoia system

    • Phil Bernstein

    Pages 217-223

20. Fault tolerance in distributed UNIX

    • Anita Borg, Wolfgang Blau, Wolfgang Oberle, Wolfgang Graetsch

    Pages 224-243

The goal of the Asilomar Workshop on Fault-Tolerant Distributed Computing, held March 17-19, 1986, was to facilitate interaction between theoreticians and practitioners by inviting speakers and choosing topics so as to present a broad overview of the field. This volume contains 22 papers stemming from the workshop, most of them revised and rewritten, presenting research results in distributed systems and fault-tolerant architectures and systems. The volume should be of use to students, researchers and developers.

• Routing
• algorithm
• algorithms
• architecture
• distributed computing
• distributed systems
• real-time
• algorithm analysis and problem complexity

Policies and ethics