Triangular level quorums for distributed mutual exclusion

    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