Sign in
Back
System simulation and the sensitivity of self-stabilization
Book chapter   Peer reviewed

System simulation and the sensitivity of self-stabilization

Mohamed G. Gouda, Rodney R. Howell, Louis E. Rosier and R. Rodney Howell
Mathematical Foundations of Computer Science 1989, pp.249-258
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2005-05-25
DOI: https://doi.org/10.1007/3-540-51486-4_72

Abstract

Cellular Array Cellular Automaton Concurrent System System Class Turing Machine
We argue that the important property of self-stabilization is, in principle, unstable across system classes. In particular, we show that, for a wide variety of system classes, there is no simulation that “preserves” or “enforces” self-stabilization.

Metrics

3 Record Views

Details