Distributed mutual exclusion token-permission based by prioritized groups

Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA

Volumn 2001-January, Issue , 2001, Pages 253-259

  Housni, A ^a   Trehel, M ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Algorithm; Distributed Mutual Exclusion; Groups; permission; Priority; Rooted tree; Token

Indexed keywords

ALGORITHMS; FORESTRY; TREES (MATHEMATICS);

DISTRIBUTED MUTUAL EXCLUSION; GROUPS; PERMISSION; PRIORITY; ROOTED TREES; TOKEN;

ROUTERS;

EID: 84863691736     PISSN: 21615322     EISSN: 21615330     Source Type: Conference Proceeding    
DOI: 10.1109/AICCSA.2001.933984     Document Type: Conference Paper

References (10)

1. A. Goscinski. "A synchronization algorithm for processes with dynamic priorities in computer networks with node failures", Information processing Letters, 32: 129-136, (1989)
2. A. Goscinski. "Two algorithms for mutual exclusion in real-time distributed computer systems", The Journal of Parallel and Distributed Computing, 9: pp.77-82, (1990).
3. K. Harathi and T. Johnson, "A priority synchronization algorithm for multiprocessors", Technical Report tr93.005. Available at ftp.cis.ufl.edu:cis/tech-reports, (1993).
4. A. Housni, M. Tréhel, "Specification of the prioritized algorithm for N groups", internal paper, Laboratoire d'Informatique de l'Université de Franche Comté, France, February (2001).
5. T. Johnson, R. E. Newman-Wolfe "A comparison of fast and low overhead distributed priority locks", Journal of Parallel and Distributed Computing 32 (1): pp.74-89 (1996).
6. F. Mueller "Prioritized token-based mutual exclusion for distributed systems", 12th IPPS/SPDP, Orlando, Florida USA, (1998).
7. B. M. K. Qazzaz "A new prioritized mutual exclusion algorithm for distributed systems", Doctoral Thesis, Dept of Comp. SCI., Southern Illinois University, Carbondale, (1994).
8. K. Raymond, "A tree-based algorithm for distributed mutual exclusion" ACM Transactions on Computer Systems Volume 7, Issue 1, pp.61-77 (1989).
9. G. Ricart A. K. Agrawala "An Optimal Algorithm for Mutual exclusion in Computer Networks" Comm. ACM, vol. 24.1, 1981, pp. 9-17.
10. M. Naimi, M. Tréhel and A. Arnold, "A O(log(n)) distributed mutual exclusion algorithm based on path reversal", Journal of Parallel and distributed computing, 34, pp. 1-13, (1996)