Journal of Parallel and Distributed Computing, ( ISI ), Volume (72), No (5), Year (2012-12) , Pages (650-665)

Title : ( Info-based approach in distributed mutual exclusion algorithms )

Authors: Payman Neamatollahi , Hoda Taheri , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


In this paper, we propose a token-based fully distributed algorithm with token-asking method for Distributed Mutual Exclusion (DME) in a computer network composed of N nodes that communicate by message exchanges. The main goal is to introduce a new class of token-based DME algorithms called info-based algorithms. In some previous algorithms, the request to enter a critical section is sent to all nodes because the token-holding node is unknown, but in this info-based algorithm some nodes know the token-holding node and lead critical section entering requests to it, directly. This algorithm uses a logical structure in the form of a wraparound two-dimensional array which is imposed on the interconnecting network. Usually, a request message for entering the critical section is sent vertically down in the array, and eventually sent to the token-holding node with the assistant of an informednode (common node between the row consisting of the token-holding node and the column consisting of the requester node). The nodes invoking the critical section can obtain the token with fewer message exchanges in comparison with many other algorithms. Typically, the number of message exchanges is 4 √ N+1 under light demand which reduces to approximately 2 message exchanges under heavy demand. A correctness proof is provided


, mutual exclusion, distributed systems
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Payman Neamatollahi and Hoda Taheri and Naghibzadeh, Mahmoud},
title = {Info-based approach in distributed mutual exclusion algorithms},
journal = {Journal of Parallel and Distributed Computing},
year = {2012},
volume = {72},
number = {5},
month = {December},
issn = {0743-7315},
pages = {650--665},
numpages = {15},
keywords = {mutual exclusion; distributed systems},


%0 Journal Article
%T Info-based approach in distributed mutual exclusion algorithms
%A Payman Neamatollahi
%A Hoda Taheri
%A Naghibzadeh, Mahmoud
%J Journal of Parallel and Distributed Computing
%@ 0743-7315
%D 2012