An efficient mutual exclusion method in distributed systems

Chen, Hao (1994) An efficient mutual exclusion method in distributed systems. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (8Mb)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

Many operations in a distributed system require mutual exclusion to guarantee correctness. Quorum methods have been widely proposed for implementing mutual exclusion. Majority quorum consensus is the best known quorum method. It has the merit of simplicity, but may incur high message overhead. Tree algorithm is an efficient structured quorum method to the mutual exclusion problems. The quorums generated by a tree algorithm are smaller on the average than those by a majority quorum consensus. However, the tree algorithm enforces a highly biased treatment to the nodes at different levels. This affects its performance in a distributed system where the nodes have similar characteristics. We propose a new structured quorum method called triangular net quorum algorithm, which treats the nodes more evenly than the tree algorithm while preserving a satisfactory availability, as well as lowering average quorum size. We believe that this method is desirable for implementing mutual exclusion in a truly distributed system.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/4279
Item ID: 4279
Additional Information: Bibliography: leaves 65-70.
Department(s): Science, Faculty of > Computer Science
Date: 1994
Date Type: Submission
Library of Congress Subject Heading: Distributed operating systems (Computers); Electronic data processing--Distributed processing; Computer algorithms

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics