Communication-efficient leader election in crash–recovery systems

• We implement Omega in crash–recovery partially synchronous distributed systems. • A first algorithm uses stable storage and is communication-efficient. • A second algorithm does not use stable storage and is near-communication-efficient. • The algorithms differ on the degree of agreement of unstab...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The Journal of systems and software Jg. 84; H. 12; S. 2186 - 2195
Hauptverfasser:	Larrea, Mikel, Martín, Cristian, Soraluze, Iratxe
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Inc 01.12.2011 Elsevier Sequoia S.A
Schlagworte:	Algorithms Communication Communication-efficient algorithm Computer programs Consensus Crashes Crash–recovery Distributed processing Elections Failure Failure analysis Fault-tolerant distributed computing Information storage Leader election Messages Omega failure detector Receiving Studies Synchronous Communication-efficient algorithm Crash–recovery Omega failure detector Fault-tolerant distributed computing Leader election Consensus
ISSN:	0164-1212, 1873-1228
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!