Resource bounds for self stabilizing message driven protocols

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 1991, Pages 281-293

  Dolev, Shlomi ^a   Israeli, Amos ^a   Moran, Shlomo ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FAULT TOLERANT COMPUTER SYSTEMS; STABILIZATION;

COMMUNICATION MEDIA; COMMUNICATION MODELING; DISTRIBUTED SYSTEMS; INTERMEDIATE PERIODS; MESSAGE PASSING SYSTEMS; SELF STABILIZATION; SELF-STABILIZING PROTOCOL; SELF-STABILIZING SYSTEMS;

MESSAGE PASSING;

EID: 85031666076     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112600.112624     Document Type: Conference Paper

References (17)

1. Y. Afek and G.M. Brown, "Self-Stabilization of the Alternating-Bit Protocol", Proc. of the 8th IEEE Symposium on Reliable Distributed Systems, (1989), pp. 10-12.
2. ] G.M. Brown, M.G. Gouda, and C.L. Wu, "A Self-Stabilizing Token system", Proc. of the Twentieth Annual Hawaii International Conference on System sciences (1987), pp. 218-223.
3. J. E. Burns and J. Pachi, " U n i f o r m Self-Stabilizing Rings", Aegean Workshop On Computing, 1988, Lecture notes in computer science 319, pp. 391-400.
4. I K.A. Bartlet, R.A. Scantlebury and P.T. Wilkinson, "A Note on Reliable Full-Duplex Transmission over Half-Duplex Links", Communication of the ACM, 12 (1969), pp. 260-261.
5. J. E. Burns, "Self-Stabilizing Rings without Demons", Technical Report G I T - I C S - 8 7 / 3 6, Georgia Institute Of Technology.
6. E.W. Dijkstra, "Self-Stabilizing Systems in Spite of Distributed Control", Communications of the ACM 17,11 (1974), pp. 643-644.
7. E. W. Dijkstra, "self-stabilizing systems in spite of distributed control (EWD391)", Reprinted in Selected Writing on Computing: A Personal Perspective, Springer-Verlag, Berlin, 1982, pp. 41-46.
8. S. Dolev, A. Israeli and S. Moran, "Self Stabilization of Dynamic Systems Assuming Only Read/Write Atomicity", Proc. of the Ninth ACM symp. on Principles of Distributed Computing (1990), pp. 103-117.
9. S. Dolev, A. Israeli and S. Moran, "Uniform Dynamic Self Stabilizing Leader Election", In preparation.
10. D. Dolev and D. Koller, "Token Survival", preprint.
11. A. Israeli and M. Jalfon, "Token Management Schemes and Random Walks Yield Self Stabilizing Mutual Exclusion", Proc. of the Ninth A CAI symp. on Principles of Distributed Computing (1990), pp. 119-131.
12. S. Katz and K. J. Perry, "Self-stabilizing extensions for message-passing systems", Proc. of the Ninth ACM symp. on Principles of Distributed Computing (1990), pp. 91-101.
13. H.S.M. Kruijer, "Self-stabilization (in spite of distributed control) in tree-structured systems", Information Processing Letters 8,2 (1979), pp. 91-95.
14. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System", Comm. of the ACM 21,7, (1978), pp. 558-565.
15. L. Lamport, "Solved problems, unsolved problems, and non-problems in concurrency", Proc. of the Third A CM symp. on Principles of Distributed Computing (1984), pp. 1-11.
16. L. Lamport, "The Mutual Exclusion Problem: Part II - Statement and Solutions", Journal of the Association for Computing Machinery , Vol. 33 No. 2 (1986), pp. 327-348.
17. M.Tchuente, "Sur l'auto-stabilisation dans un réseau d'ordinateurs", RAIRO Inf. Theor. 15 (1981), pp. 47-66.