Maekawa's algorithm: Difference between revisions

Revision as of 17:19, 24 August 2006

Revision as of 17:21, 24 August 2006

Line 28:

'''Critical Section''':

* Site <math>P_i</math> enters the critical section on recivingreceiving a <math>grant</math> message from all sites in <math>R_i</math>.

* Upon exiting the critical section, <math>P_i</math> sends a <math>release(i)</math> message to all sites in <math>R_i</math>.

Line 43:

=== Performance ===

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

* Synchronization delay: Two2 message propagation delaydelays

== See also ==