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 open-source system (intended for asynchronous systems) uses a leader election
protocol in a group of N 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 N-1 processes including itself. Every process has a unique priority (e.g., 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 (i.e., 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 2N3(i.e., a super-majority 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): (1 point)
Not safe
Not enough information to reason about liveness
Safe
Not live
A new open - source system ( intended for

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!