Matches in SemOpenAlex for { <https://semopenalex.org/work/W1606873982> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1606873982 endingPage "94" @default.
- W1606873982 startingPage "80" @default.
- W1606873982 abstract "The Distributed Consensus problem requires correct processors to reach consensus in the presence of the arbitrary behavior of t faulty processors. In this paper we present a protocol that achieves consensus with n>4t total processors using 2t+2 rounds of communication and messages of size 1. This is the first protocol in which all three parameters are simultaneously within a constant factor from their optima. Subsequently, we modify it to obtain a family of equally resilient protocols which use t(1 + 1/d) rounds and O(2d) message size, improving on previous results. Finally, we show that the first protocol can be adapted very efficiently to run on bounded-degree networks, so that consensus can be reached in the presence of O(n/log n) faulty processors in time O(n). It improves on the previous result, which implied that consensus can be reached in this setting in time Θ(n 3)." @default.
- W1606873982 created "2016-06-24" @default.
- W1606873982 creator A5005281401 @default.
- W1606873982 creator A5023910624 @default.
- W1606873982 date "1989-01-01" @default.
- W1606873982 modified "2023-10-14" @default.
- W1606873982 title "Asymptotically optimal distributed consensus" @default.
- W1606873982 cites W1598468830 @default.
- W1606873982 cites W1983536842 @default.
- W1606873982 cites W2026420798 @default.
- W1606873982 cites W2042892611 @default.
- W1606873982 cites W2091732787 @default.
- W1606873982 cites W2152720784 @default.
- W1606873982 cites W2156699800 @default.
- W1606873982 cites W2172245248 @default.
- W1606873982 cites W3137092842 @default.
- W1606873982 doi "https://doi.org/10.1007/bfb0035753" @default.
- W1606873982 hasPublicationYear "1989" @default.
- W1606873982 type Work @default.
- W1606873982 sameAs 1606873982 @default.
- W1606873982 citedByCount "36" @default.
- W1606873982 countsByYear W16068739822014 @default.
- W1606873982 countsByYear W16068739822015 @default.
- W1606873982 countsByYear W16068739822017 @default.
- W1606873982 countsByYear W16068739822018 @default.
- W1606873982 countsByYear W16068739822020 @default.
- W1606873982 countsByYear W16068739822021 @default.
- W1606873982 countsByYear W16068739822022 @default.
- W1606873982 countsByYear W16068739822023 @default.
- W1606873982 crossrefType "book-chapter" @default.
- W1606873982 hasAuthorship W1606873982A5005281401 @default.
- W1606873982 hasAuthorship W1606873982A5023910624 @default.
- W1606873982 hasConcept C107107730 @default.
- W1606873982 hasConcept C11413529 @default.
- W1606873982 hasConcept C120314980 @default.
- W1606873982 hasConcept C121332964 @default.
- W1606873982 hasConcept C130120984 @default.
- W1606873982 hasConcept C134306372 @default.
- W1606873982 hasConcept C142724271 @default.
- W1606873982 hasConcept C154945302 @default.
- W1606873982 hasConcept C199360897 @default.
- W1606873982 hasConcept C204787440 @default.
- W1606873982 hasConcept C24890656 @default.
- W1606873982 hasConcept C2775997480 @default.
- W1606873982 hasConcept C2777027219 @default.
- W1606873982 hasConcept C2780385302 @default.
- W1606873982 hasConcept C2983222225 @default.
- W1606873982 hasConcept C33923547 @default.
- W1606873982 hasConcept C34388435 @default.
- W1606873982 hasConcept C41008148 @default.
- W1606873982 hasConcept C41550386 @default.
- W1606873982 hasConcept C71924100 @default.
- W1606873982 hasConcept C80444323 @default.
- W1606873982 hasConceptScore W1606873982C107107730 @default.
- W1606873982 hasConceptScore W1606873982C11413529 @default.
- W1606873982 hasConceptScore W1606873982C120314980 @default.
- W1606873982 hasConceptScore W1606873982C121332964 @default.
- W1606873982 hasConceptScore W1606873982C130120984 @default.
- W1606873982 hasConceptScore W1606873982C134306372 @default.
- W1606873982 hasConceptScore W1606873982C142724271 @default.
- W1606873982 hasConceptScore W1606873982C154945302 @default.
- W1606873982 hasConceptScore W1606873982C199360897 @default.
- W1606873982 hasConceptScore W1606873982C204787440 @default.
- W1606873982 hasConceptScore W1606873982C24890656 @default.
- W1606873982 hasConceptScore W1606873982C2775997480 @default.
- W1606873982 hasConceptScore W1606873982C2777027219 @default.
- W1606873982 hasConceptScore W1606873982C2780385302 @default.
- W1606873982 hasConceptScore W1606873982C2983222225 @default.
- W1606873982 hasConceptScore W1606873982C33923547 @default.
- W1606873982 hasConceptScore W1606873982C34388435 @default.
- W1606873982 hasConceptScore W1606873982C41008148 @default.
- W1606873982 hasConceptScore W1606873982C41550386 @default.
- W1606873982 hasConceptScore W1606873982C71924100 @default.
- W1606873982 hasConceptScore W1606873982C80444323 @default.
- W1606873982 hasLocation W16068739821 @default.
- W1606873982 hasOpenAccess W1606873982 @default.
- W1606873982 hasPrimaryLocation W16068739821 @default.
- W1606873982 hasRelatedWork W1542102070 @default.
- W1606873982 hasRelatedWork W1640074982 @default.
- W1606873982 hasRelatedWork W2166189192 @default.
- W1606873982 hasRelatedWork W2185706639 @default.
- W1606873982 hasRelatedWork W2509323760 @default.
- W1606873982 hasRelatedWork W2800025851 @default.
- W1606873982 hasRelatedWork W2951398551 @default.
- W1606873982 hasRelatedWork W3200144107 @default.
- W1606873982 hasRelatedWork W4306816376 @default.
- W1606873982 hasRelatedWork W2097706629 @default.
- W1606873982 isParatext "false" @default.
- W1606873982 isRetracted "false" @default.
- W1606873982 magId "1606873982" @default.
- W1606873982 workType "book-chapter" @default.