The Community for Technology Leaders
RSS Icon
Issue No.08 - August (1994 vol.5)
pp: 891-896
<p>We improve on I. Cidon, I. Gopal and S. Kutten's leader election algorithm (Proc. 7th ACM Symp. Principles Distrib. Computing, Toronto, Ont., Canada. Aug. 1988) by presenting an algorithm that uses only O(/spl radic/n log D + f) time units to run on synchronous networks of degree f and diameter D, where f/spl ges/3. When f is 2, the algorithm uses only O(log D) time units.</p>
Index Termsdistributed algorithms; computational complexity; optical links; computer networks;switching theory; leader election algorithm; synchronous fiber-optic networks; timecomplexity; distributed algorithms; message complexity
H. Abu-Amara, V. Gummadi, "New Model and Algorithms for Leader Election in Synchronous Fiber-Optic Networks", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 8, pp. 891-896, August 1994, doi:10.1109/71.298218
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool