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.
Election<br />
• There is often a need for selecting a process<br />
with some special role<br />
– E.g., choose coordinator in a centralized protocol<br />
• If processes have unique id<br />
– Try to find process with highest id, make this leader<br />
– Algorithms differ in how they locate process with<br />
highest id<br />
• If processes do not have unique id (or similar)<br />
– Then there is no way to select any of them to be<br />
special<br />
– Well…<br />
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5