Title :
A solution to improve algorithm for distributed mutual exclusion by restricting message exchange in quorums
Author_Institution :
Dept. of Comput. Sci., Gaston Berger Univ., St. Louis, Senegal
Abstract :
In this paper, we have proposed a permission based distributed mutual exclusion algorithm which is an improvement of Maekawa´s algorithm. The number of messages required by the improvised algorithm is in the range 3M to 5M per critical section invocation where M is the number of intersection nodes1 in the system. A reduction in number of message by restricting the communication of any node with the intersection nodes of the quorums, without any modification of the basic structure of the algorithm.
Keywords :
authorisation; message authentication; Maekawa´s algorithm; message exchange restriction; permission based distributed mutual exclusion algorithm; Algorithm design and analysis; Clocks; Computational modeling; Computer science; Databases; Delay; Distributed computing; Message passing; Permission; Protection;
Conference_Titel :
Applications of Digital Information and Web Technologies, 2009. ICADIWT '09. Second International Conference on the
Conference_Location :
London
Print_ISBN :
978-1-4244-4456-4
Electronic_ISBN :
978-1-4244-4457-1
DOI :
10.1109/ICADIWT.2009.5273936
