Title :
A highly available local leader election service
Author :
Fetzer, Christof ; Cristian, Flaviu
Author_Institution :
AT&T, Florham-Park, NJ, USA
Abstract :
We define the highly available local leader election problem (G. LeLann, 1977), a generalization of the leader election problem for partitionable systems. We propose a protocol that solves the problem efficiently and give some performance measurements of our implementation. The local leader election service has been proven useful in the design and implementation of several fail-aware services for partitionable systems
Keywords :
distributed processing; fault tolerant computing; protocols; fail-aware services; highly available local leader election service; partitionable systems; performance measurements; protocol; timed asynchronous systems; Availability; Bridges; Broadcasting; Clocks; Helium; Local area networks; Measurement; Nominations and elections; Protocols; Synchronization;
Journal_Title :
Software Engineering, IEEE Transactions on