Abstract
Along with the rise of large-scale distributed systems, a number of new-problems and algorithmic paradigms saw the light. One of these was the problem of so-called quiescence detection, which led to the wider class of so-called distributed snapshot algorithms. Roughly speaking, distributed snapshot algorithms have to detect, in a distributed fashion, whether a system has entered a state in which no relevant things will happen any more. What is relevant very much depends on the specifics of the problem. For instance, in a self-stabilizing system, i.e. a system that stabilizes towards some pre-specified state, one might be interested in whether that state has been reached. The so-called termination detection algorithms, which were the first algorithms of this class to attract the attention of computing scientists, are to detect whether a distributed computation proper has arrived at a final state, i.e. has terminated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Feijen, W.H.J., van Gasteren, A.J.M. (1999). Shmuel Safra’s Termination Detection Algorithm. In: On a Method of Multiprogramming. Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-3126-2_29
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3126-2_29
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3179-5
Online ISBN: 978-1-4757-3126-2
eBook Packages: Springer Book Archive