Question: A new open - source system ( intended for asynchronous systems ) uses a leader election protocol in a group of N processes that is
A new opensource system intended for asynchronous systems uses a leader election
protocol in a group of processes that is akin to the following you can assume that no
additional processes join, fail from, or leave the group during the election When a process
discovers the leader has failed, it initiates an election. It sends out an "ElectMe!" message to
all processes including itself. Every process has a unique priority eg its id and the
ElectMe! message contains this priority. When a process receives an ElectMe! Message
notice that a process has to receive its own ElectMe! too and vote on it immediately it
does the following: it compares its own priority with that in the message. If its own priority
is higher, it multicasts out an ElectMe! message to everyone; otherwise it responds back
with a unicast "Vote" message. However, once a process has sent out a Vote message, it
cannot send out any more Vote or ElectMe! Messages ie a process can vote at most once
A process also can send out at most one ElectMe! message. Finally, when a process receives
at least ie a supermajority of N Vote messages, it declares itself as a leader.
There may be multiple correct answers below. Given that safety requires only the highest
priority process to be elected and everyone to know about this new leader, this protocol is
MULTIPLE answers: point
Not safe
Not enough information to reason about liveness
Safe
Not live
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
