From binary consensus to multivalued consensus in asynchronous message-passing systems
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. (C) 2000 Published by Elsevier Science B.V. All rights reserved.
consensus asynchronous distributed systems distributed systems reliable broadcast crash failure