A highly safe self-stabilizing mutual exclusion algorithm

Information Processing Letters

Volumn 57, Issue 6, 1996, Pages 301-305

  Yen, I Ling ^a  

^a Michigan State University   (United States)

Author keywords

Distributed computing; Fault tolerance; Mutual exclusion; Self stabilizing systems

Indexed keywords

EID: 0000742671     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(96)00026-9     Document Type: Article

References (8)

1. A. Arora, M. Gouda and T. Herman, Composite routing protocols, in: Proc. 2nd IEEE Symp. on Parallel and Distributed Systems, Dallas, TX (1990) 288-292.
2. E.W. Dijkstra, EWD 306 - The solution to a cyclic relaxation problem, (1973); reprinted in: Selected Writings on Computing: A Personal Perspective (Springer, Berlin, 1982) 34-35.
3. E.W. Dijkstra, Self-stabilizing systems in spite of distributed control, Comm. ACM 17 (1974) 643-644.
4. S. Ghosh, Stabilizing Petri nets, in: 3rd IEEE Symp. on Parallel and Distributed Systems (1991).
5. M.G. Gouda and N.J. Multari, Stabilizing communication protocols, IEEE Trans. Comput. 40 (1991) 448-458.
6. R.L. Rivest, A. Shamir and L. Adleman, A method for obtaining digital signatures and public cryptosystems, Comm. ACM 21 (1978) 120-126.
7. M. Schneider, Self-stabilization, ACM Comp. Surveys 25 (1993) 45-67.
8. Y. Zhao and F.B. Bastani A self-adjusting algorithm for Byzantine Agreement, Distributed Comput. 5 (1992) 219-226.