A fault-tolerant triple triangular mesh protocol for distributed mutual exclusion

被引：12

作者：

Chang, YI

Chang, YJ

机构：

[1] Department of Applied Mathematics, National Sun Yat-Sen University, Kaohsiung

来源：

JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS | 1997年 / 20卷 / 01期

关键词：

availability; distributed systems; fault tolerance; mutual exclusion; quorum consensus;

D O I：

10.1080/02533839.1997.9741802

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we propose a triple triangular mesh protocol for mutual exclusion, in which the nodes in the system are organized into a triangular mesh. The quorum size is k that is O (root 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.

引用

页码：21 / 26

页数：6

共 6 条

[1] AN EFFICIENT AND FAULT-TOLERANT SOLUTION FOR DISTRIBUTED MUTUAL EXCLUSION [J].

AGRAWAL, D ;

ELABBADI, A .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1991, 9 (01) :1-20

[2] THE GRID PROTOCOL - A HIGH-PERFORMANCE SCHEME FOR MAINTAINING REPLICATED DATA [J].

CHEUNG, SY ;

AMMAR, MH ;

AHAMAD, M .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1992, 4 (06) :582-592

[3]

GIFFORD DK, 1979, 7TH P S OP SYST PRIN, P150

[4] HIERARCHICAL QUORUM CONSENSUS - A NEW ALGORITHM FOR MANAGING REPLICATED DATA [J].

KUMAR, A .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (09) :996-1004

[5] A SQUARE-ROOT-N ALGORITHM FOR MUTUAL EXCLUSION IN DECENTRALIZED SYSTEMS [J].

MAEKAWA, M .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1985, 3 (02) :145-159

[6]

Thomas R. H., 1979, ACM Transactions on Database Systems, V4, P180, DOI 10.1145/320071.320076

← 1 →