Maekawa's algorithm: Difference between revisions

Revision as of 12:04, 16 January 2017

Revision as of 12:09, 16 January 2017

Line 44:

* Number of network messages; <math>3 \sqrt{N}</math> to <math>6 \sqrt{N}</math>

* Synchronization delay: 2 message propagation delays

==See also==

* [[Lamport's bakery algorithm]]

* [[Lamport's Distributed Mutual Exclusion Algorithm]]

* [[Ricart-Agrawala algorithm]]

* [[Raymond's algorithm]]

==References==

Line 58 ⟶ 52:

3.^B. Sanders (1987). The Information Structure of Distributed Mutual Exclusion Algorithms. ACM Transactions on Computer Systems, Vol. 3, No. 2, pp.&nbsp;145–59.

==See also==

* [[Lamport's bakery algorithm]]

* [[Lamport's Distributed Mutual Exclusion Algorithm]]

* [[Ricart-Agrawala algorithm]]

* [[Raymond's algorithm]]

{{DEFAULTSORT:Maekawa's Algorithm}}