Primitives for distributed computing

Barbara Liskov

1979 · 131 citations · 14 references

DOIFull text

Open access

Concepts

TL;DR

Distributed programs on network nodes are now feasible and suited to organizational needs, yet our understanding of how to construct them remains limited. This paper discusses primitives that support the construction of distributed programs and will provide them as part of a programming language for experimentation. The authors focus on primitives in modularity and communication, analyzing selection issues such as robustness and evaluating various candidates.

Abstract

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.

References

14