The Community for Technology Leaders
RSS Icon
Issue No.04 - April (1993 vol.4)
pp: 475-480
<p>The problem of electing a leader in a dynamic ring in which processors are permitted tofail and recover during election is discussed. It is shown that theta (n log n+k/sub r/)messages, counting only messages sent by functional processors, are necessary andsufficient for dynamic ring election, where k/sub r/ is the number of processor recoveriesexperienced.</p>
Index Termsmessage complexity; distributed algorithms; ring election; dynamic ring; processorrecoveries; computational complexity; multiprocessing systems; system recovery
M.Y. Chan, F.Y.L. Chin, "Optimal Resilient Distributed Algorithms for Ring Election", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 4, pp. 475-480, April 1993, doi:10.1109/71.219762
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool