The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Programming languages for distributed computing systems
Open accessAbstract
When distributed systems first appeared, they were programmed in traditional sequential languages, usually with the addition of a few library procedures for sending and receiving messages. As distributed applications became more commonplace and more sophisticated, this ad hoc approach became less satisfactory. Researchers all over the world began designing new programming languages specifically for implementing distributed applications. These languages and their history, their underlying principles, their design, and their use are the subject of this paper. We begin by giving our view of what a distributed system is, illustrating with examples to avoid confusion on this important and controversial point. We then describe the three main characteristics that distinguish distributed programming languages from traditional sequential languages, namely, how they deal with parallelism, communication, and partial failures. Finally, we discuss 15 representative distributed languages to give the flavor of each. These examples include languages based on message passing, rendezvous, remote procedure call, objects, and atomic transactions, as well as functional languages, logic languages, and distributed data structure languages. The paper concludes with a comprehensive bibliography listing over 200 papers on nearly 100 distributed programming languages.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Communicating Sequential Processes
Hoare, T. (1985) · Cited by 9,016
(1980) · Medical Entomology and Zoology · Cited by 7,534
A Machine-Oriented Logic Based on the Resolution Principle
Robinson, J. A. (1965) · Journal of the ACM · doi:10.1145/321250.321253 · Cited by 3,909
Smalltalk-80: The Language and its Implementation
Goldberg, A., & Robson, D. J. (1983) · HAL · Cited by 3,866
Backus, J. (1978) · Communications of the ACM · doi:10.1145/359576.359579 · Cited by 2,609
Kung (1982) · Computer · doi:10.1109/mc.1982.1653825 · Cited by 2,272
Generative communication in Linda
Gelernter, D. (1985) · ACM Transactions on Programming Languages and Systems · doi:10.1145/2363.2433 · Cited by 2,266
Guarded commands, nondeterminacy and formal derivation of programs
Dijkstra, E. W. (1975) · Communications of the ACM · doi:10.1145/360933.360975 · Cited by 1,941
Kernighan, B. W., & Ritchie, D. M. (1978) · Cited by 1,857
Implementing remote procedure calls
Birrell, A. D., & Nelson, B. J. (1984) · ACM Transactions on Computer Systems · doi:10.1145/2080.357392 · Cited by 1,829
Viewing control structures as patterns of passing messages
Hewitt, C. (1977) · Artificial Intelligence · doi:10.1016/0004-3702(77)90033-9 · Cited by 1,161
MULTILISP: a language for concurrent symbolic computation
Halstead, R. H. (1985) · ACM Transactions on Programming Languages and Systems · doi:10.1145/4472.4478 · Cited by 1,073
Reliable communication in the presence of failures
Birman, K. P., & Joseph, T. A. (1987) · ACM Transactions on Computer Systems · doi:10.1145/7351.7478 · Cited by 997
Tanenbaum, A. S., & Van Renesse, R. (1985) · ACM Computing Surveys · doi:10.1145/6041.6074 · Cited by 990
Self-citationFine-grained mobility in the Emerald system
Jul, E., Levy, H., Hutchinson, N., & Black, A. (1988) · ACM Transactions on Computer Systems · doi:10.1145/35037.42182 · Cited by 725
Optimistic recovery in distributed systems
Strom, R., & Yemini, S. (1985) · ACM Transactions on Computer Systems · doi:10.1145/3959.3962 · Cited by 722
The programming language pascal
Wirth, N. (1971) · Acta Informatica · doi:10.1007/bf00264291 · Cited by 716
Typestate: A programming language concept for enhancing software reliability
Strom, R. E., & Yemini, S. (1986) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1986.6312929 · Cited by 626
Hansen, P. B. (1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 608
Ahuja, Carriero, & Gelernter (1986) · Computer · doi:10.1109/mc.1986.1663305 · Cited by 543
Concepts and Notations for Concurrent Programming
Andrews, G. R., & Schneider, F. B. (1983) · ACM Computing Surveys · doi:10.1145/356901.356903 · Cited by 520
Multicomputers: message-passing concurrent computers
Athas, W. C., & Seitz, C. L. (1988) · Computer · doi:10.1109/2.73 · Cited by 494
Operating systems: design and implementation
(1987) · Microprocessors and Microsystems · doi:10.1016/0141-9331(87)90310-3 · Cited by 477
11th International Joint Conference on Artificial Intelligence
(1988) · Cognitive Science · doi:10.1207/s15516709cog1202_7 · Cited by 467
Proceedings of the 2000 International Conference on Parallel Processing
(2000) · Proceedings 2000 International Conference on Parallel Processing ICPP-00 · doi:10.1109/icpp.2000.876064 · Cited by 420
Ueda, K. (1986) · Lecture Notes in Computer Science · doi:10.1007/3-540-16479-0_17 · Cited by 330
PARLOG: parallel programming in logic
Clark, K., & Gregory, S. (1986) · ACM Transactions on Programming Languages and Systems · doi:10.1145/5001.5390 · Cited by 324
Horn clause queries and generalizations
Chandra, A. K., & Harel, D. (1985) · The Journal of Logic Programming · doi:10.1016/0743-1066(85)90002-0 · Cited by 309
Revised Report on the Algorithmic Language Algol 60
Naur, P., Backus, J. W., Bauer, F. L., Green, J., Kafz, C., McCarthy, J., Perlis, A. J., Rutishauser, H., Samelson, K., Vauquois, B., et al. (1997) · Algol-like Languages · doi:10.1007/978-1-4612-4118-8_2 · Cited by 291
Ackerman (1982) · Computer · doi:10.1109/mc.1982.1653938 · Cited by 290
Limited, I. (1984) · Medical Entomology and Zoology · Cited by 222
Concurrent Prolog: A Progress Report
Shapiro (1986) · Computer · doi:10.1109/mc.1986.1663307 · Cited by 196
Proceedings of the international conference on fifth-generation computer systems
(1982) · Computers and Standards · doi:10.1016/0167-8051(82)90048-1 · Cited by 193
Concurrent PROLOG: Collected Papers
Shapiro, E. Y. (1987) · Cited by 187
Geschke, C. M., Morris, J. H., & Satterthwaite, E. H. (1977) · Communications of the ACM · doi:10.1145/359763.359771 · Cited by 162
Experience Using Multiprocessor Systems—A Status Report
Jones, A. K., & Schwarz, P. (1980) · ACM Computing Surveys · doi:10.1145/356810.356813 · Cited by 132
Primitives for distributed computing
Liskov, B. H. (1979) · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · doi:10.1145/800215.806567 · Cited by 129
*MOD—A Language for Distributed Programming
Cook, R. P. (1980) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1980.234505 · Cited by 127
A practical tool kit for making portable compilers
Tanenbaum, A. S., van Staveren, H., Keizer, E. G., et al. (1983) · Communications of the ACM · doi:10.1145/358172.358182 · Cited by 96
Self-citationLow cost management of replicated data in fault-tolerant distributed systems
Joseph, T., & Birman, K. (1986) · ACM Transactions on Computer Systems · doi:10.1145/6306.6309 · Cited by 89
Distributed programming with shared data
Bal, H. E., & Tanenbaum, A. S. (2003) · International Conference on Computer Languages (ICCL) · doi:10.1109/iccl.1988.13046 · Cited by 82
Self-citationAtomic data abstractions in a distributed collaborative editing system
Greif, I., Seliger, R., & Weihl, W. E. (1986) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/512644.512659 · Cited by 79
The distributed programming language SR—Mechanisms, design and implementation
Andrews, G. R. (1982) · Software Practice and Experience · doi:10.1002/spe.4380120804 · Cited by 65
Safra, M., & Shapiro, E. Y. (1988) · The MIT Press eBooks · Cited by 62
Spector, A. Z., Bloch, J., Daniels, D., & Draves, R. (2018) · KiltHub Repository · doi:10.1184/r1/6610391 · Cited by 56
Proceedings of the 23rd international conference on Logic programming
Dahl, V., & Niemelä, I. (2007) · Cited by 35
Azzolini, D., Bellodi, E., Ferilli, S., Riguzzi, F., & Zese, R. (2022) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.364.27 · Cited by 33
Alfalfa: Distributed graph reduction on a hypercube multiprocessor
Goldberg, B., & Hudak, P. (1987) · Lecture notes in computer science · doi:10.1007/3-540-18420-1_51 · Cited by 24
On the suitability of Ada multitasking for expressing parallel algorithms
Yemini, S. (1982) · doi:10.1145/3304133.3304145 · Cited by 18
Pascal-FC: a language for teaching concurrent programming
Burns, A., & Davies, G. L. (1988) · ACM SIGPLAN Notices · doi:10.1145/44304.44309 · Cited by 14
Communicating parallel processes
Kerridge, J., & Simpson, D. (1986) · Software Practice and Experience · doi:10.1002/spe.4380160106 · Cited by 11
Hunt, J. G. (1979) · ACM SIGPLAN Notices · doi:10.1145/954051.954053 · Cited by 3
Cited by
Collaboration Processes: Inside the Black Box
Thomson, A. M., & Perry, J. L. (2006) · Public Administration Review · doi:10.1111/j.1540-6210.2006.00663.x · Cited by 1,386
Kittur, A., Nickerson, J. V., Bernstein, M., Gerber, E., Shaw, A., Zimmerman, J., Lease, M., & Horton, J. (2013) · Proceedings of the 2013 conference on Computer supported cooperative work · doi:10.1145/2441776.2441923 · Cited by 1,034
CrowdForge: crowdsourcing complex work
Kittur, A., Smus, B., & Kraut, R. (2011) · CHI '11 Extended Abstracts on Human Factors in Computing Systems · doi:10.1145/1979742.1979902 · Cited by 434
Orca: a language for parallel programming of distributed systems
Bal, H. E., Kaashoek, M. F., & Tanenbaum, A. S. (1992) · IEEE Transactions on Software Engineering · doi:10.1109/32.126768 · Cited by 392
Self-citationModels and languages for parallel computation
Skillicorn, D. B., & Talia, D. (1998) · ACM Computing Surveys · doi:10.1145/280277.280278 · Cited by 357
Metadata
- Authors
- Bal, H. E., Steiner, J. G., & Tanenbaum, A. S.
- Venue
- ACM Computing Surveys
- Published
- 1989-09
- Volume
- 21
- Issue
- 3
- Pages
- 261-322
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W1993503482
- Cited by
- 423
- References
- 54
- FWCI
- 28.78
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.