A Highly Available Local Leader Service

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Christof Fetzer - , AT&T (Autor:in)
  • Flaviu Cristian - , University of California at San Diego (Autor:in)

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.

Details

OriginalspracheEnglisch
Seiten (von - bis)603-618
Seitenumfang16
FachzeitschriftIEEE Transactions on Software Engineering
Jahrgang25
Ausgabenummer5
PublikationsstatusVeröffentlicht - 1999
Peer-Review-StatusJa
Extern publiziertJa

Schlagworte

Forschungsprofillinien der TU Dresden

DFG-Fachsystematik nach Fachkollegium

Schlagwörter

  • Nominations and elections, Protocols, Broadcastin, Measurement, Bridges, Local area networks, Availability, Clocks, Synchronization, highly available local leader electioin service, partitionalbe systems, performance measurements, fail-ware services, timed asynchronous systems, local lieader election, global leader election