By presenting a message-efficient snap-stabilizing quiescence detection algorithm, we also facilitate a transformer that converts non self-stabilizing algorithms into self-stabilizing ones. We propose a message-efficient snap-stabilizing ongoing quiescence detection algorithm. (Notice that by definition it is also self-stabilizing and can detect termination.) This algorithm works for diffusing computations. We are not aware of any other self-stabilizing or snap-stabilizing ongoing quiescence or termination detection algorithm.
CITATION STYLE
Durand, A., & Kutten, S. (2018). Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11085, pp. 20–24). Springer Verlag. https://doi.org/10.1007/978-3-030-01325-7_3
Mendeley helps you to discover research relevant for your work.