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...

Full description

Saved in:

Bibliographic Details
Published in:	The Journal of systems and software Vol. 84; no. 12; pp. 2186 - 2195
Main Authors:	Larrea, Mikel, Martín, Cristian, Soraluze, Iratxe
Format:	Journal Article
Language:	English
Published:	New York Elsevier Inc 01.12.2011 Elsevier Sequoia S.A
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!