Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

A Formal Model of Atomicity in Asynchronous Systems

Lookup NU author(s): Professor Eike Best, Professor Brian RandellORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

We propose a generalisation of occurrence graphs as a formal model of computational structure. The model is used to define the "atomic occurrence" of a program, to characterise "interference freeness" between programs, and to model error recovery in a decentralized system.

Publication metadata

Author(s): Best E, Randell B

Publication type: Article

Publication status: Published

Journal: Acta Informatica

Year: 1981

Volume: 16

Issue: 1

Pages: 93-124

ISSN (print): 0001-5903

ISSN (electronic): 1432-0525

Publisher: Springer-Verlag Germany

URL: http://dx.doi.org/10.1007/BF00289593

DOI: 10.1007/BF00289593

Altmetrics

Altmetrics provided by Altmetric

Share