DocumentCode
1941425
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
fYear
1994
fDate
21-24 Jun 1994
Firstpage
432
Lastpage
439
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on
Conference_Location
Pozman
Print_ISBN
0-8186-5840-1
Type
conf
DOI
10.1109/ICDCS.1994.302448
Filename
302448
Link To Document