Real-time leader election

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The problem of real-time leader election in a shared memory environment requires a single processor to be distinguished as the leader and requires an upper bound on the duration for which no leader is present. This processor can be used to provide services that must be continuously available. We propose an improved protocol, which requires O(log N) time and O(N/log N) variables.

Original languageEnglish (US)
Pages (from-to)57-61
Number of pages5
JournalInformation Processing Letters
Volume49
Issue number2
DOIs
StatePublished - Jan 28 1994
Externally publishedYes

Keywords

  • Distributed Computing
  • Election
  • Real-Time Systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Real-time leader election'. Together they form a unique fingerprint.

  • Cite this