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.
Описание
ScienceDirect - Information Processing Letters : From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems
%0 Journal Article
%1 Mostefaoui2000207
%A Mostefaoui, Achour
%A Raynal, Michel
%A Tronel, Frédéric
%D 2000
%J Information Processing Letters
%K consensus multivalued
%N 5-6
%P 207 - 212
%R DOI: 10.1016/S0020-0190(00)00027-2
%T From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems
%U http://www.sciencedirect.com/science/article/B6V0F-43G4P82-B/2/8c12cd861cd724fbec097ddf1078fe5e
%V 73
%X 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.
@article{Mostefaoui2000207,
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.},
added-at = {2009-12-07T17:15:42.000+0100},
author = {Mostefaoui, Achour and Raynal, Michel and Tronel, Frédéric},
biburl = {https://www.bibsonomy.org/bibtex/23fa0184ddf9990dc5386b701a690d979/signof},
description = {ScienceDirect - Information Processing Letters : From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems},
doi = {DOI: 10.1016/S0020-0190(00)00027-2},
interhash = {d26624187a8357e7b445846afadc492b},
intrahash = {3fa0184ddf9990dc5386b701a690d979},
issn = {0020-0190},
journal = {Information Processing Letters},
keywords = {consensus multivalued},
number = {5-6},
pages = {207 - 212},
timestamp = {2009-12-07T17:18:43.000+0100},
title = {From Binary Consensus to Multivalued Consensus in asynchronous message-passing systems},
url = {http://www.sciencedirect.com/science/article/B6V0F-43G4P82-B/2/8c12cd861cd724fbec097ddf1078fe5e},
volume = 73,
year = 2000
}