Critical analysis of "a fault-tolerant algorithm for mutual exclusion in a distributed system"

Journal of Systems and Software

Volumn 35, Issue 3, 1996, Pages 217-221

  Jayaprakash, S ^a   Muthukrishnan, C R ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 25444472220     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(96)00149-5     Document Type: Article

References (9)

1. Baldoni, R., On the Correctness of Goscinski's Algorithm. Journal of Parallel and Distributed Computing, 27, 201-204 (1995).
2. Chang, Y., Comments on "Two algorithm for mutual exclusion in real-time distributed computer systems," Journal of Parallel and Distributed Computing, 23, 449-454 (1994).
3. Goscinski, A., A Synchronization Algorithm for Processes with Dynamic Priorities in Computer Networks with Node Failures. Information Processing Letters, 32, 129-136 (1989).
4. Goscinski, A., Two Algorithms for Mutual Exclusion in Real-Time Distributed Computer System. Journal of Parallel and Dist. Computing, 9, 77-82 (1990).
5. Maekawa, M., A Sqrt(N) Algorithm for Mutual Exclusion in Decentralised Systems. ACM Trans. Comput. Syst., 3, (2) 145-159 (1985).
6. Naimi, M. and Trehel, M., How to detect a failure and regenerate the token in the log(N) distributed algorithm for mutual exclusion, Laboratoire d'Informatique, route de Gray, 25030 Besancon cedex, France, 1987.
7. Page, I., Jacob, T., and Chern, E., Fast Algorithm for Distributed Resource Allocation. IEEE Trans. Parallel and Dist. System, 4, 188-197 (1993).
8. Singhal, M., A Dynamic Information Structure Mutual Exclusion Algorithm for Distributed Systems. IEEE Trans. Parallel and Dist. Syst., 3, 121-125 (1992).
9. Wong, J., Thambu, P., and Stoen, R., A Fault-Tolerant Algorithm for Mutual Exclusion in a Distributed System. Journal of System Software, 29, 121-134 (1995).