Multiparty interactions for interprocess communication and synchronization
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 15 (11) , 1417-1426
- https://doi.org/10.1109/32.41333
Abstract
The authors consider the essential properties of a multiparty interaction construct which serves as a primitive for interprocess communication and synchronization in distributed programs. It is claimed that more general constructs, which violate the suggested properties, are appropriate for abstraction but should not be seen as a communication primitive, and that both facilities are needed. Several acceptability criteria are posed for multiparty interactions, and various possibilities for constructs satisfying these criteria are presented. These include introducing a novel kind of nondeterminism within the assignments of an interaction, weakening the synchronization among the participants in an interaction, and varying the number of participants in order to provide a high-level treatment of fault tolerance.Keywords
This publication has 14 references indexed in Scilit:
- Interleaving set temporal logicPublished by Springer Nature ,1989
- Distributed cooperation with action systemsACM Transactions on Programming Languages and Systems, 1988
- The multiway rendezvousACM Transactions on Programming Languages and Systems, 1987
- Exploiting virtual synchrony in distributed systemsPublished by Association for Computing Machinery (ACM) ,1987
- Script: A communication abstraction mechanism and its verificationScience of Computer Programming, 1986
- FairnessPublished by Springer Nature ,1986
- Multicast Communication on Network ComputersIEEE Software, 1985
- Decentralization of process nets with centralized controlPublished by Association for Computing Machinery (ACM) ,1983
- Decomposition of distributed programs into communication-closed layersScience of Computer Programming, 1982
- Concurrent control with “readers” and “writers”Communications of the ACM, 1971