Abstract
A systematic way for finding the algorithm ensuring some desired form of co-operation between a set of loosely coupled sequential processes can in general terms be described as follows: the relation “the system is in a legitimate state” is kept invariant. As a consequence, each intended individual process step that could possibly cause violation of that invariant relation has to be preceded by a test that it won’t do so, and depending on the outcome of that test the critical process step is either caused to take place or it —and with it the process of which it is a part— is delayed until a more favourable system state has been reached. With a suitable choice of the set of legitimate states one can indeed introduce the rule that a critical process step will be delayed only as long as its execution would lead to violation of the corresponding invariant relation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dijkstra, E.W. Solution of a problem in concurrent programming control. Comm. ACM 8, 9 (Sept. 1965), 569
Knuth, D.E. Additional comments on a problem in concurrent programming control. Comm. ACM 9, 5 (May 1966), 321–322
de Bruijn, N.G. Additional comments on a problem in concurrent programming control. Comm. ACM 10, 3 (March, 1967 )
Eisenberg, M.A. and McGuire, M.R. Further comments on Dijkstra’s concurrent control problem. Comm. ACM 15, 11 (Nov. 1972), 999
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Dijkstra, E.W. (1982). Self-Stabilization in Spite of Distributed Control. In: Selected Writings on Computing: A personal Perspective. Texts and Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5695-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5695-3_7
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-5697-7
Online ISBN: 978-1-4612-5695-3
eBook Packages: Springer Book Archive