By Topic

A fault-tolerant triangular mesh protocol for distributed mutual exclusion

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ye-In Chang ; Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan ; Yao-Jen Chang

In the problem of mutual exclusion, concurrent access to a shared resource using a structural program abstraction called a critical section (CS) must be synchronized such that at any time only one process can enter the CS. In the paper, we propose a triangular mesh protocol for mutual exclusion, in which the nodes in the system are organized into a triangular mesh and the quorum size is k that is O(√N), where N is the number of nodes in the system and is equal to k(k+1)/2. The protocol is fault-tolerant up to (k-2) site failures and communication failures in the worst case, even when such failures lead to network partitioning. From our simulation study, the proposed protocol can have higher availability than S.Y. Cheung et al.'s grid protocol (1992). Moreover, the quorum size of the proposed protocol will be less than that in A. Kumar's HQC protocol (1991) when N is greater than or equal to 15, and can be less than that in Agrawal et al.'s tree quorum protocol when node failures occur

Published in:

Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on

Date of Conference:

25-28 Oct 1995