White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

CSP methods for identifying atomic actions in the design of fault tolerant concurrent systems

Tyrrell, A.M. and Carpenter, G.F. (1995) CSP methods for identifying atomic actions in the design of fault tolerant concurrent systems. IEEE Transactions on Software Engineering. pp. 629-639. ISSN 0098-5589

Full text available as:
[img]
Preview
Text (tyrrellam2.pdf)
tyrrellam2.pdf

Download (980Kb)

Abstract

Limiting the extent of error propagation when faults occur and localizing the subsequent error recovery are common concerns in the design of fault tolerant parallel processing systems, Both activities are made easier if the designer associates fault tolerance mechanisms with the underlying atomic actions of the system, With this in mind, this paper has investigated two methods for the identification of atomic actions in parallel processing systems described using CSP, Explicit trace evaluation forms the basis of the first algorithm, which enables a designer to analyze interprocess communications and thereby locate atomic action boundaries in a hierarchical fashion, The second method takes CSP descriptions of the parallel processes and uses structural arguments to infer the atomic action boundaries. This method avoids the difficulties involved with producing full trace sets, but does incur the penalty of a more complex algorithm.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: ATOMIC ACTIONS, CONCURRENT SYSTEMS, CSP, FAULT TOLERANCE, DISTRIBUTED SYSTEMS, CONVERSATION SCHEME, SOFTWARE, ROBUST
Institution: The University of York
Academic Units: The University of York > Electronics (York)
Depositing User: Repository Officer
Date Deposited: 01 Feb 2006
Last Modified: 17 Oct 2014 17:05
Published Version: http://dx.doi.org/10.1109/32.392983
Status: Published
Refereed: Yes
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/971

Actions (repository staff only: login required)