selfstabilising
Self-stabilising refers to a property of a system, often a distributed system, where it can automatically recover from erroneous states and return to a correct, stable state without external intervention. This recovery mechanism is inherent to the system's design. When a system encounters an error, such as a faulty process or message corruption, it enters a transient, incorrect state. A self-stabilising system is guaranteed to eventually reach a well-defined legitimate state, regardless of the initial configuration or the transient errors encountered.
The concept was first introduced by Edsger W. Dijkstra in 1974. The key idea is that the