Title

Triangular Level Quorums For Distributed Mutual Exclusion

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 of 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.

Publication Date

11-1-2000

Publication Title

Computer Systems Science and Engineering

Volume

15

Issue

6

Number of Pages

373-384

Document Type

Article

Personal Identifier

scopus

Socpus ID

0034427778 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0034427778

This document is currently not available here.

Share

COinS