4. Synchronization (2).pdf
4. Synchronization (2).pdf
4. Synchronization (2).pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
A Ring Algorithm<br />
• Build view of processes by circulating message<br />
– Two steps: ELECTION and COORDINATOR<br />
– ELECTION message constructs view of alive processes during<br />
circulation<br />
– Choose process with highest id from view as coordinator<br />
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5