Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596598629> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1596598629 endingPage "158" @default.
- W1596598629 startingPage "143" @default.
- W1596598629 abstract "Providing application processes with strong agreement guarantees despite failures is a fundamental problem of fault-tolerant distributed computing. Correct processes have not to be “polluted” by the erroneous behavior of faulty processes. This paper considers the consensus agreement problem in a setting where some processes can behave arbitrarily (Byzantine behavior). In such a context it is possible that Byzantine processes collude to direct the correct processes to decide on a “bad” value (a value proposed only by faulty processes). The paper has several contributions. It presents a family of consensus algorithms in which no bad value is ever decided by correct processes. These processes always decide a value they have proposed (and this is always the case when they all propose the same value) or a default value $bot$ . These algorithms are called intrusion-free consensus algorithms. To that end, each consensus algorithm is based on an appropriate underlying broadcast algorithm. One of these abstractions, called validated broadcast is new and allows the design of a resilience-optimal consensus algorithm (i.e., it copes with up to t < n/3 faulty processes where n is the total number of processes). All proposed consensus algorithms assume the underlying system is enriched with additional computational power provided by a binary Byzantine consensus algorithm. The paper presents also a resilience-optimal randomized binary consensus algorithm based on the validated broadcast abstraction. An important feature of all these algorithms lies in the fact that they are signature-free (and hence particularly efficient)." @default.
- W1596598629 created "2016-06-24" @default.
- W1596598629 creator A5001545243 @default.
- W1596598629 creator A5053029909 @default.
- W1596598629 date "2010-01-01" @default.
- W1596598629 modified "2023-10-02" @default.
- W1596598629 title "Signature-Free Broadcast-Based Intrusion Tolerance: Never Decide a Byzantine Value" @default.
- W1596598629 cites W1516351775 @default.
- W1596598629 cites W1588792978 @default.
- W1596598629 cites W1596598629 @default.
- W1596598629 cites W1836078613 @default.
- W1596598629 cites W1963710334 @default.
- W1596598629 cites W1971013519 @default.
- W1596598629 cites W1988655303 @default.
- W1596598629 cites W2003214215 @default.
- W1596598629 cites W2030698973 @default.
- W1596598629 cites W2035362408 @default.
- W1596598629 cites W2047964326 @default.
- W1596598629 cites W2057077472 @default.
- W1596598629 cites W2073126252 @default.
- W1596598629 cites W2084339657 @default.
- W1596598629 cites W2095950283 @default.
- W1596598629 cites W2096756359 @default.
- W1596598629 cites W2122326479 @default.
- W1596598629 cites W2126924915 @default.
- W1596598629 cites W2131817624 @default.
- W1596598629 cites W2131848219 @default.
- W1596598629 cites W2133943294 @default.
- W1596598629 cites W2147243385 @default.
- W1596598629 cites W2166496794 @default.
- W1596598629 cites W3137092842 @default.
- W1596598629 cites W4256446855 @default.
- W1596598629 doi "https://doi.org/10.1007/978-3-642-17653-1_13" @default.
- W1596598629 hasPublicationYear "2010" @default.
- W1596598629 type Work @default.
- W1596598629 sameAs 1596598629 @default.
- W1596598629 citedByCount "12" @default.
- W1596598629 countsByYear W15965986292013 @default.
- W1596598629 countsByYear W15965986292014 @default.
- W1596598629 countsByYear W15965986292015 @default.
- W1596598629 countsByYear W15965986292016 @default.
- W1596598629 countsByYear W15965986292020 @default.
- W1596598629 countsByYear W15965986292021 @default.
- W1596598629 countsByYear W15965986292023 @default.
- W1596598629 crossrefType "book-chapter" @default.
- W1596598629 hasAuthorship W1596598629A5001545243 @default.
- W1596598629 hasAuthorship W1596598629A5053029909 @default.
- W1596598629 hasBestOaLocation W15965986292 @default.
- W1596598629 hasConcept C11413529 @default.
- W1596598629 hasConcept C119857082 @default.
- W1596598629 hasConcept C120314980 @default.
- W1596598629 hasConcept C121332964 @default.
- W1596598629 hasConcept C151730666 @default.
- W1596598629 hasConcept C168021876 @default.
- W1596598629 hasConcept C17532199 @default.
- W1596598629 hasConcept C2776291640 @default.
- W1596598629 hasConcept C2779343474 @default.
- W1596598629 hasConcept C2779585090 @default.
- W1596598629 hasConcept C41008148 @default.
- W1596598629 hasConcept C63540848 @default.
- W1596598629 hasConcept C80444323 @default.
- W1596598629 hasConcept C86803240 @default.
- W1596598629 hasConcept C97355855 @default.
- W1596598629 hasConceptScore W1596598629C11413529 @default.
- W1596598629 hasConceptScore W1596598629C119857082 @default.
- W1596598629 hasConceptScore W1596598629C120314980 @default.
- W1596598629 hasConceptScore W1596598629C121332964 @default.
- W1596598629 hasConceptScore W1596598629C151730666 @default.
- W1596598629 hasConceptScore W1596598629C168021876 @default.
- W1596598629 hasConceptScore W1596598629C17532199 @default.
- W1596598629 hasConceptScore W1596598629C2776291640 @default.
- W1596598629 hasConceptScore W1596598629C2779343474 @default.
- W1596598629 hasConceptScore W1596598629C2779585090 @default.
- W1596598629 hasConceptScore W1596598629C41008148 @default.
- W1596598629 hasConceptScore W1596598629C63540848 @default.
- W1596598629 hasConceptScore W1596598629C80444323 @default.
- W1596598629 hasConceptScore W1596598629C86803240 @default.
- W1596598629 hasConceptScore W1596598629C97355855 @default.
- W1596598629 hasLocation W15965986291 @default.
- W1596598629 hasLocation W15965986292 @default.
- W1596598629 hasLocation W15965986293 @default.
- W1596598629 hasLocation W15965986294 @default.
- W1596598629 hasOpenAccess W1596598629 @default.
- W1596598629 hasPrimaryLocation W15965986291 @default.
- W1596598629 hasRelatedWork W1679506351 @default.
- W1596598629 hasRelatedWork W2109232026 @default.
- W1596598629 hasRelatedWork W2120793351 @default.
- W1596598629 hasRelatedWork W2156077094 @default.
- W1596598629 hasRelatedWork W2535240814 @default.
- W1596598629 hasRelatedWork W2546731809 @default.
- W1596598629 hasRelatedWork W2938282384 @default.
- W1596598629 hasRelatedWork W4288267696 @default.
- W1596598629 hasRelatedWork W4313071224 @default.
- W1596598629 hasRelatedWork W60121356 @default.
- W1596598629 isParatext "false" @default.
- W1596598629 isRetracted "false" @default.
- W1596598629 magId "1596598629" @default.
- W1596598629 workType "book-chapter" @default.