The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1996 vol.7)
pp: 231-236
ABSTRACT
<p><b>Abstract</b>—We study the problem of leader election in the presence of intermittent link failures. We assume that up to <it>N</it>/2 − 1 links incident on each node may fail during the execution of the protocol. We present a message optimal algorithm with message complexity <it>O</it>(<it>N</it><super>2</super>).</p>
INDEX TERMS
Election, complete networks, intermittent link failures, distributed algorithms, message complexity.
CITATION
Gurdip Singh, "Leader Election in the Presence of Link Failures", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 3, pp. 231-236, March 1996, doi:10.1109/71.491576
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool