A composition approach to mutual exclusion algorithms for grid applications

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages 65-72

  Sopena, Julien ^a   Legond Aubry, Fabrice ^a   Arantes, Luciana ^a   Sens, Pierre ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Distributed mutual exclusion algorithm; Grid; Performance evaluation

Indexed keywords

CLUSTER COMPUTING;

COMMUNICATION LATENCY; DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; GRID; GRID APPLICATIONS; HIERARCHICAL ARCHITECTURES; MUTUAL EXCLUSION ALGORITHMS; PERFORMANCE EVALUATION; TOKEN BASED ALGORITHM;

CLUSTERING ALGORITHMS;

EID: 45749107496     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.6     Document Type: Conference Paper

References (15)

1. M. Bertier, L. Arantes, and P. Sens. Distributed mutual exclusion algorithms for grid applications: A hierarchical approach. JPDC, 66:128-144, 2006.
2. I. Chang, M. Singhal, and M. Liu. A hybrid approach to mutual exclusion for distributed system. In IEEE ICSAC, pages 289-294, 1990.
3. K. Erciyes. Distributed mutual exclusion algorithms on a ring of clusters. In ICCSA, volume 3045 of LNCS, pages 518-527, 2004.
4. A. Housni and M. Tréhel. Distributed mutual exclusion by groups based on token and permission. In ACM/IEEE ICCSA, pages 26-29, June 2001.
5. L. Lamport. Time, clocks, and the ordering of events in a distributed system. CACM, 21(7):558-564, 1978.
6. Madhuram and Kumar. A hybrid approach for mutual exclusion in distributed computing systems. In SPDP, 1994.
7. M. Maekawa. A √N algorithm for mutual exclusion in decentralized systems. ACM-TOCS, 3(2):145-159, May 1985.
8. A. J. Martin. Distributed mutual exclusion on a ring of processes. Sci. Comput. Program., 5(3):265-276, 1985.
9. F. Mueller. Prioritized token-based mutual exclusion for distributed systems. In IPPS/SPDP, pages 791-795, Mar. 1998.
10. M. Naimi, M. Trehel, and A. Arnold. A log (N) distributed mutual exclusion algorithm based on path reversal. JPDC, 34(1):1-13, 1996.
11. F. Omara and M. Nabil. A new hybrid algorithm for the mutual exclusion problem in the distributed systems. IJICIS, 2(2):94-105, 2002.
12. K. Raymond. A tree-based algorithm for distributed mutual exclusion. ACM-TOCS, 7(1):61-77, 1989.
13. G. Ricart and A. Agrawala. An optimal algorithm for mutual exclusion in computer networks. CACM, 24, 1981.
14. M. Singhal. A dynamic information structure for mutual exclusion algorithm for distributed systems. IEEE TPDS, 3(1):121-125, 1992.
15. I. Suzuki and T. Kasami. A distributed mutual exclusion algorithm. ACM-TOCS, 3(4):344-349, 1985.