Distributed mutual exclusion algorithms for grid applications: A hierarchical approach

Journal of Parallel and Distributed Computing

Volumn 66, Issue 1, 2006, Pages 128-144

  Bertier, Marin ^a   Arantes, Luciana ^b,c   Sens, Pierre ^b,d,e  

^a INSA DE RENNES   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c INRIA   (France)

^d University Pierre et Maris Curie   (France)

^e UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Cluster locality; Distributed mutual exclusion algorithms; Grid; Latency heterogeneity; Token based algorithm

Indexed keywords

DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; GRID; LATENCY HETEROGENEITY; TOKEN-BASED ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS; ROUTERS; TOPOLOGY;

PARALLEL ALGORITHMS;

EID: 29244489520     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.06.020     Document Type: Article

References (15)

1. G. Antoniu, L. Bouge, and S. Lacour Making a DSM consistency protocol hierarchy-aware: an efficient synchronization scheme Proceedings of the Workshop on Distributed Shared Memory on Clusters May 2003 516 521
2. M. Bertier, L. Arantes, and P. Sens Hierarchical token based mutual exclusion algorithms Proceedings of the fourth IEEE/ACM International Symposium on Cluster Computing and the Grid April 2004 516 521
3. I. Chang, M. Singhal, and M.T. Liu An improved O (Log N ) mutual exclusion algorithm Proceedings of the 1990 International Conference on Parallel Processing August 1990 295 302
4. I. Chang, M. Singhal, and M.T. Liu A hybrid approach to mutual exclusion for distributed system Proceedings of the 14th IEEE Annual International Computer Software and Applications Conference 1990 289 294
5. A. Housni, and M. Trehel Distributed mutual exclusion by groups based on token and permission Proceedings of the ACM/IEEE International Conference on Computer Systems and Applications 2001 26 29
6. L. Lamport Time, clocks, and the ordering of events in a distributed system Comm. ACM 21 7 July 1978 558 564
7. M. Maekawa A N algorithm for mutual exclusion in decentralized systems ACM Trans. Comput. System 3 2 May 1985 145 159
8. F. Mueller Prioritized token-based mutual exclusion for distributed systems Proceedings of the 12th International Parallel Processing Symposium March 1998 791 795
9. M. Naimi, M. Trehel, and A. Arnold A Log (N ) distributed mutual exclusion algorithm based on path reversal J. Parallel Distributed Comput. 34 1 April 1996
10. M.L. Neilsen, and M. Mizuno A dag-based algorithm for distributed mutual exclusion Proceedings of the 11th International Conference on Distributed Computing Systems 1991 354 360
11. K. Raymond A tree-based algorithm for distributed mutual exclusion ACM Trans. Comput. Systems 7 1 1989 61 77
12. G. Ricart, and A. Agrawala An optimal algorithm for mutual exclusion in computer networks Comm. ACM 24 1 1981 9 17
13. L. Rizzo Dummynet: a simple approach to the evaluation of network protocol ACM Comput. Comm. Rev. 27 1 1997 31 41
14. M. Singhal A dynamic information structure for mutual exclusion algorithm for distributed systems IEEE Trans. Parallel Distributed Systems 3 1 1992 121 125
15. I. Suzuki, and T. Kasami A distributed mutual exclusion algorithm ACM Trans. Comput. Systems 3 4 1985 344 349