Primitives for distributed computing
Barbara H. Liskov · ACM Symposium on Operating Systems Principles (SOSP) · 1979
Distributed programs that run on nodes of a network are now technologically feasible, and are well-suited to the needs of organizations. However, our knowledge about how to construct such programs is limited. This paper discusses primitives that support the construction of distributed programs. Attention is focussed on primitives in two major areas: modularity and communication. The issues underlying the selection of the primitives are discussed, especially the issue of providing robust behavior, and various candidates are analyzed. The primitives will ultimately be provided as part of a programming language that will be used to experiment with construction of distributed programs.
Cited by 131 works. doi:10.1145/800215.806567 Open-access PDF
Authors
References
- Using encryption for authentication in large networks of computers
- Communicating sequential processes
- Notes on data base operating systems
- Protection of information in computer systems
- Abstraction mechanisms in CLU
- Viewing control structures as patterns of passing messages
- A principle for resilient sharing of distributed resources
- The programming language Concurrent Pascal
- Communicating sequential processes
- NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM