[cs63201] materials and references on stabilization
Mikhail Nesterenko
mikhail at cs.kent.edu
Wed Dec 5 09:50:24 EST 2007
AOS students,
I put up the slides on stabilization online. To get an idea for
stabilizing alternating bit protocol check this paper
R.R. Howell, M. Nesterenko, M. Mizuno "Finite-State
Self-Stabilizing Protocols in Message-Passing Systems"
http://www.cs.kent.edu/~mikhail/Research/ssbv.jpdc.ps
For Dijkstra's K-state token circulation algorithm, look at these two papers
By Dijkstra:
- E.W. Dijkstra, "A Belated Proof of Self-Stabilization"
Distributed Computing, Vol. 1, 1986, pp.5-6.
- E.W. Dijkstra, "Self-stabilizing Systems in spite of
Distributed Control" Communications of the ACM, 17(11),
pp. 643-644, November 1974
Thanks,
--
Mikhail
More information about the cs63201
mailing list