Maekawa's algorithm: Difference between revisions

Revision as of 18:21, 7 June 2023

Revision as of 12:51, 30 June 2023

Line 1:

'''Maekawa's algorithm''' is an algorithm for [[mutual exclusion]] on a [[distributed system]]. The basis of this algorithm is a [[quorum ]]-like approach where any one site needs only to seek permissions from a subset of other sites.

==Algorithm==

=== Terminology ===

* A ''site'' is any computing device which runs the Maekawa's Algorithmalgorithm

* For any one request of entering the critical section:

** The ''requesting site'' is the site which is requesting to enter the critical section.