Title

Triangular level quorums for distributed mutual exclusion

Authors

Authors

J. L. Chu;R. K. Guha

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Comput. Syst. Sci. Eng.

Keywords

distributed systems; distributed mutual exclusion; triangular level; quorums; ALGORITHM; EFFICIENT; SCHEME; Computer Science, Hardware & Architecture; Computer Science, Theory &; Methods

Abstract

Using quorum to synchronize access to a shared resource in a distributed system is attractive because it reduces the number of messages required to be exchanged for a node to enter its critical section. This paper introduces a new approach, called triangular level coterie, which generates relatively small and equal-sized quorums. The properties ct triangular level coteries, such as non-domination, corresponding vote assignments, quorum availability complementary property and convergence property, are studied. The quorum availability properties for other coteries are also studied.

Journal Title

Computer Systems Science and Engineering

Volume

15

Issue/Number

6

Publication Date

1-1-2000

Document Type

Article

Language

English

First Page

373

Last Page

384

WOS Identifier

WOS:000165998800001

ISSN

0267-6192

Share

COinS