Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946566458> ?p ?o ?g. }
- W2946566458 abstract "Modular methods to transform Byzantine consensus protocols into ones that are fast and communication efficient in the common cases are presented. Small and short protocol segments called layers are custom designed to optimize performance in the common case. When composed with a Byzantine consensus protocol of choice, they allow considerable control over the tradeoff in the combined protocol's behavior in the presence of failures and its performance in their absence. When runs are failure free in the common case, the resulting protocols decide in two rounds and require $2nt$ bits of communication. For the common case assumption that all processors propose 1 and no failures occur, we show a transformation in which decisions are made in one round, and no bits of communication are exchanged. The resulting protocols achieve better common-case complexity than all existing Byzantine consensus protocols. Finally, in the rare instances in which the common case does not occur, a small cost is added to the complexity of the original consensus protocol being transformed. The key ingredient of these layers that allows both time and communication efficiency in the common case is the use of {it silent confirmation rounds}, which are rounds where considerable relevant information can be obtained in the absence of any communication whatsoever." @default.
- W2946566458 created "2019-05-29" @default.
- W2946566458 creator A5005055897 @default.
- W2946566458 creator A5009894757 @default.
- W2946566458 date "2019-05-15" @default.
- W2946566458 modified "2023-09-27" @default.
- W2946566458 title "Byzantine Consensus in the Common Case" @default.
- W2946566458 cites W1545155892 @default.
- W2946566458 cites W1575253805 @default.
- W2946566458 cites W1835598050 @default.
- W2946566458 cites W1974680066 @default.
- W2946566458 cites W1999147578 @default.
- W2946566458 cites W2004499850 @default.
- W2946566458 cites W2009547311 @default.
- W2946566458 cites W2022205872 @default.
- W2946566458 cites W2039164882 @default.
- W2946566458 cites W2058777482 @default.
- W2946566458 cites W2061819031 @default.
- W2946566458 cites W2065110409 @default.
- W2946566458 cites W2077963568 @default.
- W2946566458 cites W2084339657 @default.
- W2946566458 cites W2116643105 @default.
- W2946566458 cites W2126087831 @default.
- W2946566458 cites W2126924915 @default.
- W2946566458 cites W2139359217 @default.
- W2946566458 cites W2140227464 @default.
- W2946566458 cites W2152937969 @default.
- W2946566458 cites W2156699800 @default.
- W2946566458 cites W2157378642 @default.
- W2946566458 cites W2163451499 @default.
- W2946566458 cites W2336977579 @default.
- W2946566458 cites W2594387811 @default.
- W2946566458 cites W271729863 @default.
- W2946566458 cites W2782579083 @default.
- W2946566458 cites W3100217861 @default.
- W2946566458 cites W3137092842 @default.
- W2946566458 cites W3140030144 @default.
- W2946566458 cites W2058322902 @default.
- W2946566458 hasPublicationYear "2019" @default.
- W2946566458 type Work @default.
- W2946566458 sameAs 2946566458 @default.
- W2946566458 citedByCount "0" @default.
- W2946566458 crossrefType "posted-content" @default.
- W2946566458 hasAuthorship W2946566458A5005055897 @default.
- W2946566458 hasAuthorship W2946566458A5009894757 @default.
- W2946566458 hasConcept C101468663 @default.
- W2946566458 hasConcept C104317684 @default.
- W2946566458 hasConcept C107107730 @default.
- W2946566458 hasConcept C111919701 @default.
- W2946566458 hasConcept C120314980 @default.
- W2946566458 hasConcept C142724271 @default.
- W2946566458 hasConcept C154945302 @default.
- W2946566458 hasConcept C168021876 @default.
- W2946566458 hasConcept C185592680 @default.
- W2946566458 hasConcept C204241405 @default.
- W2946566458 hasConcept C204787440 @default.
- W2946566458 hasConcept C26517878 @default.
- W2946566458 hasConcept C2780385302 @default.
- W2946566458 hasConcept C31258907 @default.
- W2946566458 hasConcept C38652104 @default.
- W2946566458 hasConcept C41008148 @default.
- W2946566458 hasConcept C41550386 @default.
- W2946566458 hasConcept C55493867 @default.
- W2946566458 hasConcept C63540848 @default.
- W2946566458 hasConcept C71924100 @default.
- W2946566458 hasConcept C80966040 @default.
- W2946566458 hasConceptScore W2946566458C101468663 @default.
- W2946566458 hasConceptScore W2946566458C104317684 @default.
- W2946566458 hasConceptScore W2946566458C107107730 @default.
- W2946566458 hasConceptScore W2946566458C111919701 @default.
- W2946566458 hasConceptScore W2946566458C120314980 @default.
- W2946566458 hasConceptScore W2946566458C142724271 @default.
- W2946566458 hasConceptScore W2946566458C154945302 @default.
- W2946566458 hasConceptScore W2946566458C168021876 @default.
- W2946566458 hasConceptScore W2946566458C185592680 @default.
- W2946566458 hasConceptScore W2946566458C204241405 @default.
- W2946566458 hasConceptScore W2946566458C204787440 @default.
- W2946566458 hasConceptScore W2946566458C26517878 @default.
- W2946566458 hasConceptScore W2946566458C2780385302 @default.
- W2946566458 hasConceptScore W2946566458C31258907 @default.
- W2946566458 hasConceptScore W2946566458C38652104 @default.
- W2946566458 hasConceptScore W2946566458C41008148 @default.
- W2946566458 hasConceptScore W2946566458C41550386 @default.
- W2946566458 hasConceptScore W2946566458C55493867 @default.
- W2946566458 hasConceptScore W2946566458C63540848 @default.
- W2946566458 hasConceptScore W2946566458C71924100 @default.
- W2946566458 hasConceptScore W2946566458C80966040 @default.
- W2946566458 hasLocation W29465664581 @default.
- W2946566458 hasOpenAccess W2946566458 @default.
- W2946566458 hasPrimaryLocation W29465664581 @default.
- W2946566458 hasRelatedWork W130827414 @default.
- W2946566458 hasRelatedWork W1575253805 @default.
- W2946566458 hasRelatedWork W1804155429 @default.
- W2946566458 hasRelatedWork W1820352398 @default.
- W2946566458 hasRelatedWork W1988655303 @default.
- W2946566458 hasRelatedWork W2027900686 @default.
- W2946566458 hasRelatedWork W2029943178 @default.
- W2946566458 hasRelatedWork W2055295151 @default.
- W2946566458 hasRelatedWork W2131817624 @default.
- W2946566458 hasRelatedWork W2185636523 @default.