Reference no: EM13910255

Implement Distributed system algorithms

Leader Election (id)
In: Processor's id
Out: LEADER if processor has largest id
NOT_LEADER if otherwise

mssg <- <id>
status <- NOT_KNOWN
loop {
if mssg != null then send mssg to right neighbour
if msg = <END> then return status
mssg <- null
// wait for messages
if message m received then {
if m = <i> then {
case {
i > id : status <- NOT_LEADER
mssg <- m
id > i : mssg <- null
i = id : status <- LEADER
mssg <- <END>
}
}
else if m = <END> then mssg <- m
}
}