Preserving and using context information in interprocess communication
- 1 August 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 7 (3), 217-246
- https://doi.org/10.1145/65000.65001
Abstract
When processes in a network communicate, the messages they exchange define a partial ordering of externally visible events. While the significance of this partial order in distributed computing is well understood, it has not been made an explicit part of the communication substrate upon which distributed programs are implemented. This paper describes a new interprocess communication mechanism, calledPsync, that explicitly encodes this partial ordering with each message. The paper shows how Psync can be efficiently implemented on an unreliable communications network, and it demonstrates how conversations serve as an elegant foundation for ordering messages exchanged in a distributed computation and for recovering from processor failures.Keywords
This publication has 15 references indexed in Scilit:
- Remote pipes and procedures for efficient distributed communicationACM Transactions on Computer Systems, 1988
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987
- The S/Net's Linda kernelACM Transactions on Computer Systems, 1986
- Optimistic recovery in distributed systemsACM Transactions on Computer Systems, 1985
- Distributed process groups in the V KernelACM Transactions on Computer Systems, 1985
- End-to-end arguments in system designACM Transactions on Computer Systems, 1984
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984
- Implementing remote procedure callsACM Transactions on Computer Systems, 1984
- Synchronization in Distributed ProgramsACM Transactions on Programming Languages and Systems, 1982
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978