My. Chan et Fyl. Chin, OPTIMAL RESILIENT DISTRIBUTED ALGORITHMS FOR RING ELECTION, IEEE transactions on parallel and distributed systems, 4(4), 1993, pp. 475-480
Citations number
18
Categorie Soggetti
System Science","Computer Applications & Cybernetics","Engineering, Eletrical & Electronic
This paper considers the problem of electing a leader in a dynamic rin
g in which processors are permitted to fail and recover during electio
n. Theta(n log n + k(r)) messages, when counting only messages sent by
functional processors, are shown to be necessary and sufficient for d
ynamic ring election, where k(r) is the number of processor recoveries
experienced.