Self-stabilization in distributed systems - a short survey

• Autorzy: Brzeziński J. , Szychowiak M.
• Języki publikacji: EN

Abstrakty

EN

Self-stabilization is a very interesting and promising research field in computing science. This is due to its guarantees of automatic recovery from any transient failure, without any additional effort. This paper presents an overview of self-stabilizing distributed algorithms. First, the outlook of the self-stabilization paradigm is shown, followed by a simple example and some formal definitions. Then, characteristics of stabilization types are described. Finally, the paper presents several self-stabilizing algorithms and further lines of investigation strive for distributed systems.

Słowa kluczowe

EN

distributed system; self-stabilization

PL

system rozproszony

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2000
• Tom: Vol. 25, No. 1
• Strony: 3--22
• Opis fizyczny: Bibliogr. 62 poz.

Twórcy

autor

Brzeziński J.

autor

Szychowiak M.

• Institute of Computing Science, Poznań University of Technology, ul. Piotrowo 3A, 60-965 Poznań, Poland fax: [phone],