A 3-valued wakeup protocol

A 3-valued wakeup protocol

A protocol for the wakeup problem is presented that uses a single 3-valued shared variable. This result is the best possible, settling an open question raised by Fischer et al. (1990) and also reducing the number of values necessary to solve the consensus and leader election problems.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1995-07, Vol.55 (2), p.89-93
1. Verfasser: VALOIS, J. D
Format: Artikel
Sprache:eng
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Computer science
control theory
systems
Distributed processing
Exact sciences and technology
Information processing
Mathematical models
Protocol
Studies
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A protocol for the wakeup problem is presented that uses a single 3-valued shared variable. This result is the best possible, settling an open question raised by Fischer et al. (1990) and also reducing the number of values necessary to solve the consensus and leader election problems.
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(95)00078-Q