Real-time leader election

Gurdip Singh

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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
Issue number2
StatePublished - Jan 28 1994
Externally publishedYes


  • Distributed Computing
  • Election
  • Real-Time Systems

ASJC Scopus subject areas

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


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

Cite this