Permission-based fault-tolerant distributed mutual exclusion algorithm

Computer Systems Science and Engineering

Volumn 14, Issue 1, 1999, Pages 51-60

  Jayaprakash, S ^a   Muthukrishnan, C R ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Distributed computing; Distributed mutual exclusion algorithm; Fault tolerance

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS PROGRAMMING; DATA REDUCTION; DATA STRUCTURES; FAULT TOLERANT COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

FAULT-TOLERANT DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032679569     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Bouabdallah, A An improvement of the Maekawa's mutual exclusion algorithm to make it fault-tolerant, Technical Report, LRI, UA 410, CNRS, Bat 490, University of Paris-Sud, 91405 Orsay cedex, France (1992).
2. Carvalho, OSF and Roucairol, G On mutual exclusion in computer networks, Commun. ACM. 26(2) (1983) pp 146-147.
3. Goscinski, A A Synchronization Algorithm for processes with dynamic priorities in computer networks with node failures, Information Processing Letters, 32 (1989) pp 129-136.
4. Goscinski, A Two algorithms for mutual exclusion in real-real-time distributed computer system, J. of Parallel and Dist. Computing, 9 (1990) pp 77-82.
5. Helary, J, Plouzeau, N and Raynal, M A distributed algorithm for mutual exclusion in an arbitrary network, Computer J., 31(4) (1988) pp 289-295.
6. Jayaprakash, S and Muthukrishnan, CR Fault tolerance in Maekawa's distributed mutual exclusion algorithm, ICCS'90, Singapore (November 1990).
7. Jayaprakash, S and Muthukrishnan, CR Critical analysis of "A fault-tolerant algorithm for mutual exclusion in a distributed system", Journal of Systems and Software (December 1996 - to appear).
8. Lamport, L Time, clocks and ordering of events in distributed systems, Commun. ACM, 21(7) (1978) pp 558-565.
9. Maekawa, M A √N algorithm for mutual exclusion in decentralised systems, ACM Trans. Comput. Syst., 3(2) (1985) pp 145-159.
10. 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, 250.30 Besancon cedex, France.
11. Page, I, Jacob, T and Chern, E Fast algorithm for distributed resource allocation, IEEE Trans. Parallel and Dist. System, 4 (1993) pp 188-197.
12. Raymond, K A tree-based algorithm for distributed mutual exclusion, ACM Trans. Comput. Syst., 7(1) (1989) pp 61-77.
13. Raynal, M A simple taxonomy for distributed mutual exclusion algorithms, ACM-OS Review, SIGOPS (1991) pp 47-50.
14. Ricart, G and Agrawala, AK An optimal algorithm for mutual exclusion in computer networks, Commun. ACM, 24(1) (1981) Pp 9-17.
15. Sanders, B The information structure of distributed mutual exclusion algorithms, ACM Trans. Comput. Syst., 5(3) (1987) pp 284-299.
16. Singhal, M A dynamic information structure mutual exclusion algorithm for distributed systems, IEEE Trans. Parallel and Dist. Syst., 3 (1992) pp 121-125.
17. Suzuki, I and Kasami, T A distributed mutual exclusion algorithm, ACM Trans. Comput. Syst., 3(4) (1985) pp 344-349.
18. Van-de-Snepscheut, JLA Fair mutual exclusion on a graph of processes, Distributed Computing, 2 (1987) pp 113-115.
19. Wong, J, Thambu, P and Stoen, R A fault-tolerant algorithm for mutual exclusion in a distributed system, J. System Software, 29 (1995) pp 121-134.