Article,

From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems

, , and .
Information Processing Letters, 73 (5-6): 207 - 212 (2000)
DOI: DOI: 10.1016/S0020-0190(00)00027-2

Abstract

This paper presents a simple protocol that reduces the Multivalued Consensus problem to the Binary Consensus problem. This transformation protocol works in asynchronous distributed systems in which processes may crash and channels are fair lossy, provided that Uniform Reliable Broadcast communication primitives can be implemented.

Tags

Users

  • @signof

Comments and Reviews