Distributed co-operating processes and transactions

Lui Sha, E. Douglas Jensen, Richard F. Rashid, J. Duane Northcult

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As part of our research in the Archons [Jensen 82] project on decentralized computers, we have developed a relational model of data consistency to replace the conventional serialization model for reasoning about the relationships among distributed system data objects in general and state variables in particular, We not only permit but encourage such relationships to be probabilistic, in the interest of efficiency. This model leads to a new formulation of co-operating processes, and thence to the notion ol cooperating transactions: co-operating processes whose actions are made atomic for the sake of reliability. We believe that cooperating processes are valuable in a computer network, but essential in a decentralized computer [Jensen 82] where the conceptually singular but physically dispersed global operating system requires a transaction facility in the kernel [Jensen 80], These ideas are illustrated by examples from our initial experience in applying the model to the Accent network operating system and other system software of the Spice personal computing network. This document is intended to be an overview of the synchronization effort in the Archons project, and future publications will elaborate on many of the individual points touched on here.

Original languageEnglish (US)
Title of host publicationProceedings of the Symposium on Communications Architectures and Protocols, SIGCOMM 1983
PublisherAssociation for Computing Machinery, Inc
Pages188-196
Number of pages9
ISBN (Electronic)0897910893, 9780897910897
DOIs
StatePublished - Oct 8 1983
Externally publishedYes
Event1983 Symposium on Communications Architectures and Protocols, SIGCOMM 1983 - Austin, United States
Duration: Mar 8 1983Mar 9 1983

Publication series

NameProceedings of the Symposium on Communications Architectures and Protocols, SIGCOMM 1983

Other

Other1983 Symposium on Communications Architectures and Protocols, SIGCOMM 1983
Country/TerritoryUnited States
CityAustin
Period3/8/833/9/83

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Distributed co-operating processes and transactions'. Together they form a unique fingerprint.

Cite this