Preserving and using context information in interprocess communication

Larry Lee Peterson, Nick C. Buchholz, Richard D. Schlichting

Research output: Contribution to journalArticle

155 Citations (Scopus)

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, called Psync, 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.

Original languageEnglish (US)
Pages (from-to)217-246
Number of pages30
JournalACM Transactions on Computer Systems
Volume7
Issue number3
DOIs
StatePublished - Aug 1989

Fingerprint

Partial ordering
Distributed Computation
Communication
Distributed computer systems
Distributed Computing
Partial Order
Communication Networks
Telecommunication networks
Substrate
Substrates
Demonstrate
Context

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Preserving and using context information in interprocess communication. / Peterson, Larry Lee; Buchholz, Nick C.; Schlichting, Richard D.

In: ACM Transactions on Computer Systems, Vol. 7, No. 3, 08.1989, p. 217-246.

Research output: Contribution to journalArticle

Peterson, Larry Lee ; Buchholz, Nick C. ; Schlichting, Richard D. / Preserving and using context information in interprocess communication. In: ACM Transactions on Computer Systems. 1989 ; Vol. 7, No. 3. pp. 217-246.
@article{84500cc3c4494c05a75e7d4141177025,
title = "Preserving and using context information in interprocess communication",
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, called Psync, 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.",
author = "Peterson, {Larry Lee} and Buchholz, {Nick C.} and Schlichting, {Richard D.}",
year = "1989",
month = "8",
doi = "10.1145/65000.65001",
language = "English (US)",
volume = "7",
pages = "217--246",
journal = "ACM Transactions on Computer Systems",
issn = "0734-2071",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Preserving and using context information in interprocess communication

AU - Peterson, Larry Lee

AU - Buchholz, Nick C.

AU - Schlichting, Richard D.

PY - 1989/8

Y1 - 1989/8

N2 - 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, called Psync, 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.

AB - 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, called Psync, 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.

UR - http://www.scopus.com/inward/record.url?scp=0024716226&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024716226&partnerID=8YFLogxK

U2 - 10.1145/65000.65001

DO - 10.1145/65000.65001

M3 - Article

VL - 7

SP - 217

EP - 246

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0734-2071

IS - 3

ER -