A new weak shared coin protocol yields a randomized wait-free shared-memory consensus protocol that uses an optimal O(n 2) expected total work with single-writer registers despite asynchrony and process crashes. Previously, no protocol was known that achieved this bound without using multi-writer registers. © 2011 Springer-Verlag.
CITATION STYLE
Aspnes, J. (2011). Randomized consensus in expected O(n2) total work using single-writer registers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6950 LNCS, pp. 363–373). https://doi.org/10.1007/978-3-642-24100-0_36
Mendeley helps you to discover research relevant for your work.