A robust permission-based hierarchical distributed k-mutual exclusion algorithm

Proceedings - 2013 IEEE 12th International Symposium on Parallel and Distributed Computing, ISPDC 2013

Volumn , Issue , 2013, Pages 151-158

  Rodrigues, Luiz A ^a,d   Cohen, Jaime ^b,d   Arantes, Luciana ^c   Duarte Jr , Elias P ^d  

^a UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ   (Brazil)

^b STATE UNIVERSITY OF PONTA GROSSA   (Brazil)

^c SORBONNE UNIVERSITÉ   (France)

^d FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Distributed Systems; Fault Tolerance; Hi ADSD; Mutual Exclusion

Indexed keywords

BASIC BUILDING BLOCK; CRITICAL RESOURCES; DISTRIBUTED MUTUAL EXCLUSION; DISTRIBUTED SPANNING TREES; DISTRIBUTED STRATEGIES; DISTRIBUTED SYSTEMS; HI-ADSD; MUTUAL EXCLUSIONS;

DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MONITORING;

ALGORITHMS;

EID: 84892739576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2013.28     Document Type: Conference Paper

References (29)

1. A. D. Kshemkalyani and M. Singhal, "Distributed mutual exclusion algorithms," in Distributed Computing: Principles, Algorithms, and Systems, 1st ed. Cambridge University Press, May 2008.
2. L. Lamport, "Time clocks, and the ordering of events in a distributed system," Commun. ACM, vol. 21, pp. 558-565, Jul. 1978.
3. M. Raynal and D. Beeson, Algorithms for mutual exclusion. Cambridge, MA, USA: MIT Press, 1986.
4. G. Ricart and A. K. Agrawala, "An optimal algorithm for mutual exclusion in computer networks," Commun. ACM, vol. 24, pp. 9-17, Jan. 1981.
5. M. Raynal, "A simple taxonomy for distributed mutual exclusion algorithms," SIGOPS Oper. Syst. Rev., vol. 25, pp. 47-50, Apr. 1991.
6. P. C. Saxena and J. Rai, "A survey of permission-based distributed mutual exclusion algorithms," Comput. Stand. Interfaces, vol. 25, no. 2, pp. 159-181, May 2003.
7. G. Le Lann, "Distributed systems-Towards a formal approach," in IFIP Congress, 1977, pp. 155-160.
8. I. Suzuki and T. Kasami, "A distributed mutual exclusion algorithm," ACM Trans. Comput. Syst., vol. 3, pp. 344-349, Nov. 1985.
9. K. Raymond, "A tree-based algorithm for distributed mutual exclusion," ACM Trans. Comput. Syst., vol. 7, pp. 61-77, Jan. 1989.
10. M. Naimi, M. Trehel, and A. Arnold, "A log (n) distributed mutual exclusion algorithm based on path reversal," J. Parallel Distrib. Comput., vol. 34, pp. 1-13, Apr. 1996.
11. B. A. Sanders, "The information structure of distributed mutual exclusion algorithms," ACM Trans. Comput. Syst., vol. 5, pp. 284-299, Aug. 1987.
12. K. Raymond, "A distributed algorithm for multiple entries to a critical section," Inf. Process. Lett., vol. 30, pp. 189-193, Feb. 1989.
13. A. S. Tanenbaum and M. Van Steen, Distributed Systems: Principles and Paradigms (2nd Edition), 2nd ed. Prentice Hall, Oct. 2006.
14. D. R. Avresky, "Embedding and reconfiguration of spanning trees in faulty hypercubes," IEEE Trans. Paral. Distr. Sys., vol. 10, no. 3, pp. 211-222, Mar. 1999.
15. M. Bouillaguet, L. Arantes, and P. Sens, "Fault tolerant k-mutual exclusion algorithm using failure detector," in Int'l Symp. on Parallel and Distr. Comp., Jul. 2008, pp. 343-350.
16. P. Romano and L. Rodrigues, "An efficient weak mutual exclusion algorithm," in 8th Int'l Symp. on Parallel and Distributed Computing, 30 2009-july 4 2009, pp. 205 -212.
17. C. Delporte-Gallet, H. Fauconnier, R. Guerraoui, and P. Kouznetsov, "Mutual exclusion in asynchronous systems with failure detectors," J. P. Distr. Comp., vol. 65, pp. 492-505, Apr. 2005.
18. E. P. Duarte Jr. and T. Nanya, "A hierarchical adaptive distributed system-level diagnosis algorithm," IEEE Transactions on Computers, vol. 47, no. 1, pp. 34-45, Jan. 1998.
19. R. G. Gallager, P. A. Humblet, and P. M. Spira, "A distributed algorithm for minimum-weight spanning trees," ACM Trans. Program. Lang. Syst., vol. 5, pp. 66-77, Jan. 1983.
20. F. C. Gärtner, "A survey of self-stabilizing spanning-Tree construction algorithms," Swiss Federal Institute of Technology (EPFL), Technical Report IC/2003/38, 2003.
21. R. Guerraoui and L. Rodrigues, Eds., Introduction to Reliable Distributed Programming. Berlin, Germany: Springer-Verlag, 2006.
22. P. Urb́an, X. D́efago, and A. Schiper, "Neko: A single environment to simulate and prototype distributed algorithms," Journal of Inf. Science and Eng., vol. 18, no. 6, pp. 981-997, November 2002.
23. S. Bulgannawar and N. Vaidya, "A distributed k-mutual exclusion algorithm," in ICDCS, May 1995, pp. 153-160.
24. M. Naimi, "Distributed mutual exclusion on hypercubes," SIGOPS Oper. Syst. Rev., vol. 30, pp. 46-51, Jul. 1996.
25. D. Agrawal and A. El Abbadi, "Efficient solution to the distributed mutual exclusion problem," in Proc. of the 8th ACM Symp. on Princ. Distr. Comp., 1989, pp. 193-200.
26. H. Garcia-Molina and D. Barbara, "How to assign votes in a distributed system," J. ACM, vol. 32, pp. 841-860, Oct. 1985.
27. D. Agrawal and A. El Abbadi, "An efficient and fault-Tolerant solution for distributed mutual exclusion," ACM Trans. Comput. Syst., vol. 9, pp. 1-20, Feb. 1991.
28. S.-H. Park and S.-H. Lee, "Quorum based mutual exclusion in asynchronous systems with unreliable failure detectors," in Grid and Distributed Computing. Springer, 2011, vol. 261, pp. 25-34.
29. M. Bouillaguet, L. Arantes, and P. Sens, "A timer-free fault tolerant k-mutual exclusion algorithm," in LADC, 2009, pp. 41-48.