FRINK Linked Data Fragments server

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

• W2030698973 endingPage "56" @default.
• W2030698973 startingPage "46" @default.
• W2030698973 abstract "This paper is on the consensus problem in asynchronous distributed systems where (up to f) processes (among n) can exhibit a Byzantine behavior, i.e., can deviate arbitrarily from their specification. One way to solve the consensus problem in such a context consists of enriching the system with additional oracles that are powerful enough to cope with the uncertainty and unpredictability created by the combined effect of Byzantine behavior and asynchrony. This paper presents two kinds of Byzantine asynchronous consensus protocols using two types of oracles, namely, a common coin that provides processes with random values and a failure detector oracle. Both allow the processes to decide in one communication step in favorable circumstances. The first is a randomized protocol for an oblivious scheduler model that assumes n > 6f. The second one is a failure detector-based protocol that assumes n > tif. These protocols are designed to be particularly simple and efficient in terms of communication steps, the number of messages they generate in each step, and the size of messages. So, although they are not optimal in the number of Byzantine processes that can be tolerated, they are particularly efficient when we consider the number of communication steps they require to decide and the number and size of the messages they use. In that sense, they are practically appealing." @default.
• W2030698973 created "2016-06-24" @default.
• W2030698973 creator A5001545243 @default.
• W2030698973 creator A5068251891 @default.
• W2030698973 creator A5053029909 @default.
• W2030698973 date "2005-01-01" @default.
• W2030698973 modified "2023-10-17" @default.
• W2030698973 title "Simple and efficient oracle-based consensus protocols for asynchronous Byzantine systems" @default.
• W2030698973 cites W1537220131 @default.
• W2030698973 cites W1553508113 @default.
• W2030698973 cites W1854386652 @default.
• W2030698973 cites W1963710334 @default.
• W2030698973 cites W1964052655 @default.
• W2030698973 cites W1971013519 @default.
• W2030698973 cites W1974603511 @default.
• W2030698973 cites W1991153938 @default.
• W2030698973 cites W2006699751 @default.
• W2030698973 cites W2009446098 @default.
• W2030698973 cites W2035362408 @default.
• W2030698973 cites W2047964326 @default.
• W2030698973 cites W2052206669 @default.
• W2030698973 cites W2054694168 @default.
• W2030698973 cites W2077246908 @default.
• W2030698973 cites W2092163074 @default.
• W2030698973 cites W2125607361 @default.
• W2030698973 cites W2126924915 @default.
• W2030698973 cites W2131848219 @default.
• W2030698973 cites W2133943294 @default.
• W2030698973 cites W2152465173 @default.
• W2030698973 cites W2169127491 @default.
• W2030698973 cites W3137092842 @default.
• W2030698973 cites W4231916799 @default.
• W2030698973 doi "https://doi.org/10.1109/tdsc.2005.13" @default.
• W2030698973 hasPublicationYear "2005" @default.
• W2030698973 type Work @default.
• W2030698973 sameAs 2030698973 @default.
• W2030698973 citedByCount "58" @default.
• W2030698973 countsByYear W20306989732012 @default.
• W2030698973 countsByYear W20306989732014 @default.
• W2030698973 countsByYear W20306989732015 @default.
• W2030698973 countsByYear W20306989732016 @default.
• W2030698973 countsByYear W20306989732017 @default.
• W2030698973 countsByYear W20306989732018 @default.
• W2030698973 countsByYear W20306989732019 @default.
• W2030698973 countsByYear W20306989732020 @default.
• W2030698973 countsByYear W20306989732021 @default.
• W2030698973 countsByYear W20306989732022 @default.
• W2030698973 countsByYear W20306989732023 @default.
• W2030698973 crossrefType "journal-article" @default.
• W2030698973 hasAuthorship W2030698973A5001545243 @default.
• W2030698973 hasAuthorship W2030698973A5053029909 @default.
• W2030698973 hasAuthorship W2030698973A5068251891 @default.
• W2030698973 hasConcept C107107730 @default.
• W2030698973 hasConcept C111472728 @default.
• W2030698973 hasConcept C115903868 @default.
• W2030698973 hasConcept C120314980 @default.
• W2030698973 hasConcept C134652429 @default.
• W2030698973 hasConcept C137059387 @default.
• W2030698973 hasConcept C138885662 @default.
• W2030698973 hasConcept C142724271 @default.
• W2030698973 hasConcept C151319957 @default.
• W2030698973 hasConcept C151730666 @default.
• W2030698973 hasConcept C154945302 @default.
• W2030698973 hasConcept C168021876 @default.
• W2030698973 hasConcept C17532199 @default.
• W2030698973 hasConcept C204787440 @default.
• W2030698973 hasConcept C2779019669 @default.
• W2030698973 hasConcept C2779343474 @default.
• W2030698973 hasConcept C2780385302 @default.
• W2030698973 hasConcept C2780586882 @default.
• W2030698973 hasConcept C31258907 @default.
• W2030698973 hasConcept C41008148 @default.
• W2030698973 hasConcept C41550386 @default.
• W2030698973 hasConcept C42196554 @default.
• W2030698973 hasConcept C55166926 @default.
• W2030698973 hasConcept C63540848 @default.
• W2030698973 hasConcept C71924100 @default.
• W2030698973 hasConcept C76155785 @default.
• W2030698973 hasConcept C7923308 @default.
• W2030698973 hasConcept C80444323 @default.
• W2030698973 hasConcept C80966040 @default.
• W2030698973 hasConcept C86803240 @default.
• W2030698973 hasConceptScore W2030698973C107107730 @default.
• W2030698973 hasConceptScore W2030698973C111472728 @default.
• W2030698973 hasConceptScore W2030698973C115903868 @default.
• W2030698973 hasConceptScore W2030698973C120314980 @default.
• W2030698973 hasConceptScore W2030698973C134652429 @default.
• W2030698973 hasConceptScore W2030698973C137059387 @default.
• W2030698973 hasConceptScore W2030698973C138885662 @default.
• W2030698973 hasConceptScore W2030698973C142724271 @default.
• W2030698973 hasConceptScore W2030698973C151319957 @default.
• W2030698973 hasConceptScore W2030698973C151730666 @default.
• W2030698973 hasConceptScore W2030698973C154945302 @default.
• W2030698973 hasConceptScore W2030698973C168021876 @default.
• W2030698973 hasConceptScore W2030698973C17532199 @default.
• W2030698973 hasConceptScore W2030698973C204787440 @default.
• W2030698973 hasConceptScore W2030698973C2779019669 @default.
• W2030698973 hasConceptScore W2030698973C2779343474 @default.

• next