Scheduled System Maintenance:
On April 27th, single article purchases and IEEE account management will be unavailable from 2:00 PM - 4:00 PM ET (18:00 - 20:00 UTC).
We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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