Distributed mutual exclusion algorithms

In this thesis we present three original algorithms which solve the distributed mutual exclusion problem. Two of the three solve the problem of allowing only one site at a time into the critical section. The third solves the more difficult problem of allowing a specific number of sites (k sites) into the critical section at a time; All three algorithms are "Token Based". That is, they make use of a token and token queue in order to guarantee mutual exclusion. Only the site that currently has the token is allowed to enter its critical section in the 1 mutual exclusion algorithms. Only the sites that have seen the token, since they requested it, are allowed to enter their critical sections in the k mutual exclusion algorithm; The primary goal of our algorithms is efficiency. Both of our 1 mutual exclusion algorithms require between 2 and n messages per critical section (n being the number of sites) depending on the number of requests for the critical section. Our k mutual exclusion has similar requirements between 3 and n messages per critical section depending on the number of requests for the critical section. (Abstract shortened by UMI.).

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

1993

Author dc:creator

• Banta, Paul

Statement dc:rights

• IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/316

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-1315