FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116740098> ?p ?o ?g. }

• W2116740098 abstract "Solving the consensus problem requires in one way or another that the underlying system satisfies some synchrony assumption. Considering an asynchronous message-passing system of n processes where (a) up to t< n/3 may commit Byzantine failures, and (b) each pair of processes is connected by two uni-directional channels (with possibly different timing properties), this paper investigates the synchrony assumption required to solve consensus, and presents a signature-free consensus algorithm whose synchrony requirement is the existence of a process that is an eventual {t+1}bisource. Such a process p is a correct process that eventually has (a) timely input channels from t correct processes and (b) timely output channels to t correct processes (these input and output channels can connect p to different subsets of processes). As this synchrony condition was shown to be necessary and sufficient in the stronger asynchronous system model (a) enriched with message authentication, and (b) where the channels are bidirectional and have the same timing properties in both directions, it follows that it is also necessary and sufficient in the weaker system model considered in the paper. In addition to the fact that it closes a long-lasting problem related to Byzantine agreement, a noteworthy feature of the proposed algorithm lies in its design simplicity, which is a first-class property." @default.
• W2116740098 created "2016-06-24" @default.
• W2116740098 creator A5001545243 @default.
• W2116740098 creator A5003453200 @default.
• W2116740098 creator A5025348904 @default.
• W2116740098 date "2015-07-21" @default.
• W2116740098 modified "2023-10-11" @default.
• W2116740098 title "Minimal Synchrony for Byzantine Consensus" @default.
• W2116740098 cites W1502619425 @default.
• W2116740098 cites W1951835956 @default.
• W2116740098 cites W1963710334 @default.
• W2116740098 cites W1984340066 @default.
• W2116740098 cites W1988655303 @default.
• W2116740098 cites W1991153938 @default.
• W2116740098 cites W2003214215 @default.
• W2116740098 cites W2030698973 @default.
• W2116740098 cites W2035362408 @default.
• W2116740098 cites W2073126252 @default.
• W2116740098 cites W2096756359 @default.
• W2116740098 cites W2126924915 @default.
• W2116740098 cites W2131817624 @default.
• W2116740098 cites W2131848219 @default.
• W2116740098 cites W2133943294 @default.
• W2116740098 cites W2146497967 @default.
• W2116740098 cites W2223468118 @default.
• W2116740098 cites W3137092842 @default.
• W2116740098 cites W4231710040 @default.
• W2116740098 cites W4300076386 @default.
• W2116740098 doi "https://doi.org/10.1145/2767386.2767418" @default.
• W2116740098 hasPublicationYear "2015" @default.
• W2116740098 type Work @default.
• W2116740098 sameAs 2116740098 @default.
• W2116740098 citedByCount "10" @default.
• W2116740098 countsByYear W21167400982016 @default.
• W2116740098 countsByYear W21167400982017 @default.
• W2116740098 countsByYear W21167400982019 @default.
• W2116740098 countsByYear W21167400982020 @default.
• W2116740098 countsByYear W21167400982021 @default.
• W2116740098 countsByYear W21167400982023 @default.
• W2116740098 crossrefType "proceedings-article" @default.
• W2116740098 hasAuthorship W2116740098A5001545243 @default.
• W2116740098 hasAuthorship W2116740098A5003453200 @default.
• W2116740098 hasAuthorship W2116740098A5025348904 @default.
• W2116740098 hasBestOaLocation W21167400982 @default.
• W2116740098 hasConcept C107107730 @default.
• W2116740098 hasConcept C111472728 @default.
• W2116740098 hasConcept C111919701 @default.
• W2116740098 hasConcept C120314980 @default.
• W2116740098 hasConcept C134652429 @default.
• W2116740098 hasConcept C137059387 @default.
• W2116740098 hasConcept C138885662 @default.
• W2116740098 hasConcept C151319957 @default.
• W2116740098 hasConcept C153180980 @default.
• W2116740098 hasConcept C154945302 @default.
• W2116740098 hasConcept C168021876 @default.
• W2116740098 hasConcept C189950617 @default.
• W2116740098 hasConcept C2776372474 @default.
• W2116740098 hasConcept C2777212361 @default.
• W2116740098 hasConcept C31258907 @default.
• W2116740098 hasConcept C41008148 @default.
• W2116740098 hasConcept C41550386 @default.
• W2116740098 hasConcept C42196554 @default.
• W2116740098 hasConcept C63540848 @default.
• W2116740098 hasConcept C76155785 @default.
• W2116740098 hasConcept C77088390 @default.
• W2116740098 hasConcept C7923308 @default.
• W2116740098 hasConcept C80444323 @default.
• W2116740098 hasConcept C80966040 @default.
• W2116740098 hasConcept C98045186 @default.
• W2116740098 hasConceptScore W2116740098C107107730 @default.
• W2116740098 hasConceptScore W2116740098C111472728 @default.
• W2116740098 hasConceptScore W2116740098C111919701 @default.
• W2116740098 hasConceptScore W2116740098C120314980 @default.
• W2116740098 hasConceptScore W2116740098C134652429 @default.
• W2116740098 hasConceptScore W2116740098C137059387 @default.
• W2116740098 hasConceptScore W2116740098C138885662 @default.
• W2116740098 hasConceptScore W2116740098C151319957 @default.
• W2116740098 hasConceptScore W2116740098C153180980 @default.
• W2116740098 hasConceptScore W2116740098C154945302 @default.
• W2116740098 hasConceptScore W2116740098C168021876 @default.
• W2116740098 hasConceptScore W2116740098C189950617 @default.
• W2116740098 hasConceptScore W2116740098C2776372474 @default.
• W2116740098 hasConceptScore W2116740098C2777212361 @default.
• W2116740098 hasConceptScore W2116740098C31258907 @default.
• W2116740098 hasConceptScore W2116740098C41008148 @default.
• W2116740098 hasConceptScore W2116740098C41550386 @default.
• W2116740098 hasConceptScore W2116740098C42196554 @default.
• W2116740098 hasConceptScore W2116740098C63540848 @default.
• W2116740098 hasConceptScore W2116740098C76155785 @default.
• W2116740098 hasConceptScore W2116740098C77088390 @default.
• W2116740098 hasConceptScore W2116740098C7923308 @default.
• W2116740098 hasConceptScore W2116740098C80444323 @default.
• W2116740098 hasConceptScore W2116740098C80966040 @default.
• W2116740098 hasConceptScore W2116740098C98045186 @default.
• W2116740098 hasLocation W21167400981 @default.
• W2116740098 hasLocation W21167400982 @default.
• W2116740098 hasLocation W21167400983 @default.
• W2116740098 hasLocation W21167400984 @default.
• W2116740098 hasOpenAccess W2116740098 @default.
• W2116740098 hasPrimaryLocation W21167400981 @default.

• next