Hierarchical token based mutual exclusion algorithms

2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

Volumn , Issue , 2004, Pages 539-546

  Bertier, Marin ^a   Arantes, Luciana ^a   Sens, Pierre ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GRID TESTBEDS; MUTUAL EXCLUSION; RAYMOND'S ALGORITHMS;

ALGORITHMS; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; SEMANTICS; SYNCHRONIZATION; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 4544293262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-564, July 1978.
2. G. Ricart and A. Agrawala, "An optimal algorithm for mutual exclusion in computer networks," CACM: Communications of the ACM, vol. 24, 1981.
3. O. S. F. Carvalho and G. Roucairol, "On mutual exclusion in computer networks," Communications of the ACM, vol. 26, no. 2, pp. 146-147, 1983.
4. M. Maekawa, "A √N algorithm for mutual exclusion in decentralized systems," ACM Transactions on Computer Systems, vol. 3, no. 2, pp. 145-159, May 1985.
5. I. Suzuki and T. Kasami, "A distributed mutual exclusion algorithm," ACM Transactions on Computer Systems (TOCS), vol. 3, no. 4, pp. 344-349, 1985.
6. K. Raymond, "A tree-based algorithm for distributed mutual exclusion," ACM Transactions on Computer Systems (TOCS), vol. 7, no. 1, pp. 61-77, 1989.
7. M. Naimi, M. Trehel, and A. Arnold, "A log (N) distributed mutual exclusion algorithm based on path reversal," Journal of Parallel and Distributed Computing, vol. 34, no. 1, pp. 1-13, 10 Apr. 1996.
8. M. L. Neilsen and M. Mizuno, "A dag-based algorithm for distributed mutual exclusion," in Proceedings of the 11th International Conference on Distributed Computing Systems (ICDCS), Washington, DC, 1991, pp. 354-360, IEEE Computer Society.
9. I. Chang, M. Singhal, and M. T. Liu, "An improved log (N) mutual exclusion algorithm for distributed systems," in Proceedings of the 1990 International Conference on Parallel Processing, Aug. 1990, pp. 295-302.
10. F. Mueller, "Prioritized token-based mutual exclusion for distributed systems," in Proceedings of 12th Intern. Parallel Proc. Symposium & 9th Symp. on Parallel and Distr. Processing, Mar. 1998, pp. 791-795.
11. I. Chang, M. Singhal, and M. T. Liu, "A hybrid approach to mutual exclusion for distributed system," in Proceedings of the 14th IEEE Annual International Computer Software and Applications Conference, 1990, pp. 289-294.
12. A. Housni and M. Trehel, "Distributed mutual exclusion by groups based on token and permission," in Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications, June 2001, pp. 26-29.
13. L. Bouge G. Antoniu and S. Lacour, "Making a DSM consistency protocol hierarchy-aware: an efficient synchronization scheme," in Proceedings of the Workshop on Distributed Shared Memory on Clusters, 2003, pp. 516-521.
14. L. Rizzo, "Dummynet: a simple approach to the evaluation of network protocols," ACM Computer Communication Review, vol. 27, no. 1. pp. 31-41, 1997.