DocumentCode
3539900
Title
A solution to improve algorithm for distributed mutual exclusion by restricting message exchange in quorums
Author
Thiare, Ousmane
Author_Institution
Dept. of Comput. Sci., Gaston Berger Univ., St. Louis, Senegal
fYear
2009
fDate
4-6 Aug. 2009
Firstpage
38
Lastpage
42
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICADIWT.2009.5273936
Filename
5273936
Link To Document