Issue No. 08 - August (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.298218
<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
V. Gummadi and H. Abu-Amara, "New Model and Algorithms for Leader Election in Synchronous Fiber-Optic Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 891-896, 1994.