Self-Stabilizing Distributed Algorithms by Gellular Automata
Keyword(s):
Gellular automata are cellular automata with the properties of asynchrony, Boolean totality and noncamouflage. In distributed computing, it is essential to determine whether problems can be solved by self-stable gellular automata. From any initial configuration, self-stable gellular automata converge to desired configurations, as self-stability implies the ability to recover from temporary malfunctions in transitions or states. This paper shows that three typical problems in distributed computing, namely, solving a maze, distance-2 coloring and spanning tree construction, can be solved with self-stable gellular automata.
Keyword(s):
Keyword(s):
2017 ◽
Vol 53
(2)
◽
pp. 183-201
◽
2004 ◽
Vol 36
(03)
◽
pp. 691-714
◽
2013 ◽
Vol 13
(4-5)
◽
pp. 815-830
◽
2007 ◽
Vol 10
(supp01)
◽
pp. 61-84
◽