Matches in SemOpenAlex for { <https://semopenalex.org/work/W2238778897> ?p ?o ?g. }
- W2238778897 abstract "Byzantine consensus in asynchronous message-passing systems has been shown to require at least 3f + 1 processes to be solvable in several system models (e.g., with failure detectors, partial synchrony or randomization). Recently a couple of solutions to implement Byzantine fault-tolerant state machine replication using only 2f + 1 replicas have appeared. This reduction from 3f + 1 to 2f + 1 is possible with a hybrid system model, i.e., by extending the system model with trusted/trustworthy components that constrain the power of faulty processes to have certain behaviors. Despite these important results, the problem of solving Byzantine consensus with only 2f + 1 processes is still far from being well understood. In this paper we present a methodology to transform crash consensus algorithms into Byzantine consensus algorithms with different characteristics, with the assistance of a reliable broadcast primitive that requires trusted/trustworthy components to be implemented. We exemplify the methodology with two algorithms, one that uses failure detectors and one that is randomized. We also define a new flavor of consensus and use it to solve atomic broadcast, showing the practical interest of the transformations." @default.
- W2238778897 created "2016-06-24" @default.
- W2238778897 creator A5000708143 @default.
- W2238778897 creator A5016455665 @default.
- W2238778897 creator A5042872048 @default.
- W2238778897 date "2009-12-29" @default.
- W2238778897 modified "2023-09-26" @default.
- W2238778897 title "Asynchronous Byzantine Consensus with 2f+1 Processes (extended version)" @default.
- W2238778897 cites W1549384320 @default.
- W2238778897 cites W1588792978 @default.
- W2238778897 cites W1791129475 @default.
- W2238778897 cites W1854386652 @default.
- W2238778897 cites W1897250020 @default.
- W2238778897 cites W1971013519 @default.
- W2238778897 cites W1983795876 @default.
- W2238778897 cites W2003214215 @default.
- W2238778897 cites W2006398516 @default.
- W2238778897 cites W2009446098 @default.
- W2238778897 cites W2020593266 @default.
- W2238778897 cites W2035362408 @default.
- W2238778897 cites W2050426246 @default.
- W2238778897 cites W2055954295 @default.
- W2238778897 cites W2058589511 @default.
- W2238778897 cites W2066682419 @default.
- W2238778897 cites W2096756359 @default.
- W2238778897 cites W2097206726 @default.
- W2238778897 cites W2121510533 @default.
- W2238778897 cites W2131817624 @default.
- W2238778897 cites W2133943294 @default.
- W2238778897 cites W2136349230 @default.
- W2238778897 cites W2146983599 @default.
- W2238778897 cites W2152465173 @default.
- W2238778897 cites W2155168782 @default.
- W2238778897 cites W2164457448 @default.
- W2238778897 cites W3137092842 @default.
- W2238778897 hasPublicationYear "2009" @default.
- W2238778897 type Work @default.
- W2238778897 sameAs 2238778897 @default.
- W2238778897 citedByCount "1" @default.
- W2238778897 crossrefType "journal-article" @default.
- W2238778897 hasAuthorship W2238778897A5000708143 @default.
- W2238778897 hasAuthorship W2238778897A5016455665 @default.
- W2238778897 hasAuthorship W2238778897A5042872048 @default.
- W2238778897 hasConcept C105795698 @default.
- W2238778897 hasConcept C107107730 @default.
- W2238778897 hasConcept C110157686 @default.
- W2238778897 hasConcept C120314980 @default.
- W2238778897 hasConcept C12590798 @default.
- W2238778897 hasConcept C134652429 @default.
- W2238778897 hasConcept C137059387 @default.
- W2238778897 hasConcept C151319957 @default.
- W2238778897 hasConcept C154945302 @default.
- W2238778897 hasConcept C15569618 @default.
- W2238778897 hasConcept C168021876 @default.
- W2238778897 hasConcept C17532199 @default.
- W2238778897 hasConcept C31258907 @default.
- W2238778897 hasConcept C33923547 @default.
- W2238778897 hasConcept C38652104 @default.
- W2238778897 hasConcept C41008148 @default.
- W2238778897 hasConcept C41550386 @default.
- W2238778897 hasConcept C42196554 @default.
- W2238778897 hasConcept C63540848 @default.
- W2238778897 hasConcept C76155785 @default.
- W2238778897 hasConcept C7923308 @default.
- W2238778897 hasConcept C80444323 @default.
- W2238778897 hasConcept C80966040 @default.
- W2238778897 hasConcept C943373 @default.
- W2238778897 hasConceptScore W2238778897C105795698 @default.
- W2238778897 hasConceptScore W2238778897C107107730 @default.
- W2238778897 hasConceptScore W2238778897C110157686 @default.
- W2238778897 hasConceptScore W2238778897C120314980 @default.
- W2238778897 hasConceptScore W2238778897C12590798 @default.
- W2238778897 hasConceptScore W2238778897C134652429 @default.
- W2238778897 hasConceptScore W2238778897C137059387 @default.
- W2238778897 hasConceptScore W2238778897C151319957 @default.
- W2238778897 hasConceptScore W2238778897C154945302 @default.
- W2238778897 hasConceptScore W2238778897C15569618 @default.
- W2238778897 hasConceptScore W2238778897C168021876 @default.
- W2238778897 hasConceptScore W2238778897C17532199 @default.
- W2238778897 hasConceptScore W2238778897C31258907 @default.
- W2238778897 hasConceptScore W2238778897C33923547 @default.
- W2238778897 hasConceptScore W2238778897C38652104 @default.
- W2238778897 hasConceptScore W2238778897C41008148 @default.
- W2238778897 hasConceptScore W2238778897C41550386 @default.
- W2238778897 hasConceptScore W2238778897C42196554 @default.
- W2238778897 hasConceptScore W2238778897C63540848 @default.
- W2238778897 hasConceptScore W2238778897C76155785 @default.
- W2238778897 hasConceptScore W2238778897C7923308 @default.
- W2238778897 hasConceptScore W2238778897C80444323 @default.
- W2238778897 hasConceptScore W2238778897C80966040 @default.
- W2238778897 hasConceptScore W2238778897C943373 @default.
- W2238778897 hasLocation W22387788971 @default.
- W2238778897 hasOpenAccess W2238778897 @default.
- W2238778897 hasPrimaryLocation W22387788971 @default.
- W2238778897 hasRelatedWork W130827414 @default.
- W2238778897 hasRelatedWork W1596598629 @default.
- W2238778897 hasRelatedWork W1820352398 @default.
- W2238778897 hasRelatedWork W1876279668 @default.
- W2238778897 hasRelatedWork W1965869681 @default.
- W2238778897 hasRelatedWork W1987592995 @default.