Message complexity of hierarchical quorum consensus algorithm

DOI10.1016/0020-0190(94)00012-3zbMath0803.68054OpenAlexW2029640692MaRDI QIDQ1322113

Shyan-Ming Yuan, Her-Kun Chang

Publication date: 5 May 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00012-3

zbMATH Keywords

asymptotic analysisdistributed systemmessage complexityhierarchical quorum consensusquorum sizereplicated data

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Distributed algorithms (68W15)

This page was built for publication: Message complexity of hierarchical quorum consensus algorithm