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

Authors :: Achour Mostefaoui
Michel Raynal
Frédéric Tronel
Source :: Information Processing Letters. 73:207-212
Publication Year :: 2000
Publisher :: Elsevier BV, 2000.
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.

Subjects :: Asynchronous system
Theoretical computer science
Computer science
Reliability (computer networking)
Message passing
Computer Science Applications
Theoretical Computer Science
Uniform consensus
Broadcasting (networking)
Consensus
Asynchronous communication
Signal Processing
Broadcast communication network
Information Systems

Full Text Access

Tools