|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Design of reliable software in distributed systems using the conversation scheme
Sept. 1986 (vol. 12 no. 9)
pp. 921-928
| ASCII Text | x | ||
| Andrew M. Tyrrell, David J. Holding, "Design of reliable software in distributed systems using the conversation scheme," IEEE Transactions on Software Engineering, vol. 12, no. 9, pp. 921-928, Sept., 1986. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1986.6313047, author = {Andrew M. Tyrrell and David J. Holding}, title = {Design of reliable software in distributed systems using the conversation scheme}, journal ={IEEE Transactions on Software Engineering}, volume = {12}, number = {9}, issn = {0098-5589}, year = {1986}, pages = {921-928}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1986.6313047}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Design of reliable software in distributed systems using the conversation scheme IS - 9 SN - 0098-5589 SP921 EP928 EPD - 921-928 A1 - Andrew M. Tyrrell, A1 - David J. Holding, PY - 1986 KW - Process control KW - Robot kinematics KW - Petri nets KW - Software KW - Computer languages KW - Synchronous motors KW - recovery block KW - Communicating sequential processes KW - concurrent processes KW - conversation KW - distributed systems KW - fault-tolerant software KW - occam KW - Petri nets VL - 12 JA - IEEE Transactions on Software Engineering ER - | |||
A fundamental problem in the design of error detection and recovery mechanisms for networks of cooperating asynchronous processes is the prevention of error propagation through process interaction. The recovery procedure must be a cooperative effort involving all the interactive processes and may be limited to bounded parts of the system by the conversation mechanism proposed by Randell. This paper examines the problems of error detection and recovery in a number of concurrent processes expressed as a set of communicating sequential processes (C.S.P). A method is proposed which uses a Petri net model to identify formally both the state and the state reachability tree of a distributed system. These are used to define systematically the boundaries of a conversation including the recovery and test lines which are essential parts of the fault-tolerant mechanism. The method can be used as a design tool to determine a single conversation or a set of properly nested conversations. The technique can be used to identify the full set of processes enclosed within a particular conversation, or to design a conversation which will protect a specific functional aspect of a distributed system. The techniques described in this paper are implemented using the occam programming language, which is derived from C.S.P. The application of this method is shown by a control example.
Index Terms:
Process control,Robot kinematics,Petri nets,Software,Computer languages,Synchronous motors,recovery block,Communicating sequential processes,concurrent processes,conversation,distributed systems,fault-tolerant software,occam,Petri nets
Citation:
Andrew M. Tyrrell, David J. Holding, "Design of reliable software in distributed systems using the conversation scheme," IEEE Transactions on Software Engineering, vol. 12, no. 9, pp. 921-928, Sept. 1986, doi:10.1109/TSE.1986.6313047
Usage of this product signifies your acceptance of the Terms of Use.

