Please use this identifier to cite or link to this item:
Title: An improved algorithm for distributed mutual exclusion by restricted message exchange in voting districts
Authors: Bharath, Kumar, A.R.
Umesh, P.B.
Issue Date: 2008
Citation: Proceedings - 11th International Conference on Information Technology, ICIT 2008, 2008, Vol., , pp.41-44
Abstract: This paper presents an improvement to the Maekawa's distributed mutual exclusion algorithm. The number of messages required by the improvised algorithm is in the range 3M to 5Mper critical section invocation where M is the number of Intersection nodes in the system. This improvement does not introduce any additional overheads over the existing Maekawa's algorithm which requires 3K to 5K number of messages per critical section invocation, where K is the number of nodes in the voting district (M ? K). This reduction in number of messages is achieved by restricting the communication of any node which wants to execute Critical Section with the Intersection nodes of the voting district, without causing any modification of the basic structure of the algorithm. This improvisation preserves all the advantages of the original Maekawa's algorithm. � 2008 IEEE.
Appears in Collections:2. Conference Papers

Files in This Item:
File Description SizeFormat 
7302.pdf265.13 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.