Distributed mutual exclusion algorithms on a ring of clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3045, Issue , 2004, Pages 518-527

  Erciyes, Kayhan ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS;

A-RINGS; CLUSTER OF NODES; DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; MESSAGE COMPLEXITY; PARALLEL PROCESSING; TOKEN BASED ALGORITHM;

CLUSTERING ALGORITHMS;

EID: 35048822044     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24767-8_54     Document Type: Article

References (11)

1. Chang., Y.I.: A Simulation Study on Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, Vol. 33(2). (1996) 107-121
2. Erciyes, K.: Implementation of A Scalable Ring Protocol for Fault Tolerance in Distributed Real-Time Systems. Proc. of Computer Networks Symposium BAS 2001. (2001) 188-197
3. Lamport, L.: Time, Clocks and the Ordering of Events in a Distributed System. CACM, Vol. 21. (1978) 558-565
4. Maekawa, M.: A sqrt(n) Algorithm for Mutual exclusion in Decentralized Systems. ACM Transactions on Computer Systems, Vol. 3(2). (1985) 145-159
5. Raymond, K.: A tree-based Algorithm for Distributed Mutual Exclusion. ACM Trans. Comput. Systems, Vol. 7(1). (1989) 61-77
6. Ricart, G., Agrawala, A.: An Optimal Algorithm for Mutual Exclusion in Computer Networks. CACM, Vol. 24(1). (1981) 9-17
7. Shu, Wu, An Efficient Distributed Token-based Mutual Exclusion Algorithm with a Central Coordinator, Journal of Parallel and Distributed Processing. Vol. 62-10. (2002) 1602-1613
8. Singhai, M.: A Taxanomy of Distributed Mutual Exclusion. Journal of Parallel and Distributed Computing, Vol. 18(1). (1993) 94-101
9. Singhal, M.: A Dynamic Information Structure Mutual Exclusion Algorithm for Distributed System. IEEE Trans. Parallel and Distributed Systems, Vol. 3(1). (1993) 94-101
10. Susuki, I., Kasami, T.: A Distributed Mutual Exclusion Algorithm. ACM Trans. Computer Systems, Vol. 3(4). (1985) 344-349
11. Tunali, T, Erciyes, K., Soysert, Z.: A Hierarchical Fault-Tolerant Ring Protocol For A Distributed Real-Time System. Special issue of Parallel and Distributed Computing Practices on Parallel and Distributed Real-Time Systems, Vol. 2(1). (2001) 47-62