Synchronization in Distributed Programs
Fred B. Schneider · ACM Transactions on Programming Languages and Systems · 1982
A technique for solving synchronization problems in distributed programs is described.Use of this technique in environments in which processes may fail is discussed.The technique can be used to solve synchronization problems directly, to implement new synchronization mechanisms (which are presumably well suited for use in distributed programs), and to construct distributed versions of existing synchronization mechanisms.Use of the technique is illustrated with implementations of distributed semaphores and a conditional message-passing facility.
Cited by 143 works. doi:10.1145/357162.357163 Open-access PDF
Authors
References
- Time, clocks, and the ordering of events in a distributed system
- Ethernet
- The Byzantine Generals Problem
- A Discipline of Programming
- Communicating sequential processes
- Ethernet
- The implementation of reliable distributed multiprocess systems
- Cooperating Sequential Processes
- Communicating sequential processes
- Implementing atomic actions on decentralized data