Annual Conference on Computers · 2005 · 12 citations · 15 references
ComputingComputer ScienceAlgorithmsComputer NetworksDistributed SystemsCommunication ComplexityDistributed AlgorithmsDistributed ComputingDistributed CoordinationDistributed Systems DesignLeader ElectionBully AlgorithmComplexityDistributed Leader ElectionMessage ComplexityMessage Complexity In Distributed Computation
Leader election is a fundamental problem in distributed computing, and regards a wide number of applications. In order to solve this problem, it is possible and convenient to exploit the topological properties of the specific distributed systems, so to reduce time and message complexity. In this paper we explain Garcia Molina's bully algorithm and indicate the problem of this algorithm and modify the bully algorithm. We show that modify algorithm is more efficient than the Garcia Molina's one in the time, message complexity and in the fewer stages.
15
Unreliable failure detectors for reliable distributed systems
Tushar Chandra, Sam Toueg · Journal of the ACM · 1996 · 2.5K citations · Full text