NEW MODEL AND ALGORITHMS FOR LEADER ELECTION IN SYNCHRONOUS FIBEROPTIC NETWORKS

Authors
ABUAMARA H GUMMADI V
Citation
H. Abuamara et V. Gummadi, NEW MODEL AND ALGORITHMS FOR LEADER ELECTION IN SYNCHRONOUS FIBEROPTIC NETWORKS, IEEE transactions on parallel and distributed systems, 5(8), 1994, pp. 891-896
Citations number
11
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
Journal title
IEEE transactions on parallel and distributed systems → ACNP
ISSN journal
10459219
Volume
5
Issue
8
Year of publication
1994
Pages
891 - 896
Database
ISI
SICI code
1045-9219(1994)5:8<891:NMAAFL>2.0.ZU;2-1
Abstract
We improve on Cidon et al.'s leader election algorithm by presenting a n algorithm that uses only O(square-root n log D + f) ti-e units to ru n on synchronous networks of degree f and diameter D, where f greater- than-or-equal-to 3. When f is 2, the algorithm uses only O(log D) time units.