Title :
Distributed execution model for self-stabilizing systems
Author :
Huang, Shing-Tsaan ; Wuu, Lih-Chyau ; Tsai, Ming-Shin
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
There are several execution models for self-stabilizing systems discussed in the literature. Among them the distributed model is a more realistic one in the sense that it makes the weakest assumption about the execution environment; whereas the serial model is a less realistic one in the sense that it makes the strongest assumption. In this paper we first discuss how to convert a self-stabilizing system operating with the serial model into a system operating with the distributed model, but such a conversion does not guarantee that the converted system is self-stabilizing. Then we propose a transform technique which makes the proof whether or not the converted system is self-stabilizing much easier
Keywords :
distributed algorithms; protocols; distributed execution model; execution environment; protocols; self-stabilizing systems; serial model; Computer science; Concurrent computing; Contracts; Councils; Delay; Distributed computing; Writing;
Conference_Titel :
Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on
Conference_Location :
Pozman
Print_ISBN :
0-8186-5840-1
DOI :
10.1109/ICDCS.1994.302448