FRINK Linked Data Fragments server

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

• W2021482754 endingPage "954" @default.
• W2021482754 startingPage "922" @default.
• W2021482754 abstract "This article introduces and explores the condition-based approach to solve the consensus problem in asynchronous systems. The approach studies conditions that identify sets of input vectors for which it is possible to solve consensus despite the occurrence of up to f process crashes. The first main result defines acceptable conditions and shows that these are exactly the conditions for which a consensus protocol exists. Two examples of realistic acceptable conditions are presented, and proved to be maximal, in the sense that they cannot be extended and remain acceptable. The second main result is a generic consensus shared-memory protocol for any acceptable condition. The protocol always guarantees agreement and validity, and terminates (at least) when the inputs satisfy the condition with which the protocol has been instantiated, or when there are no crashes. An efficient version of the protocol is then designed for the message passing model that works when f < n /2, and it is shown that no such protocol exists when f ≥ n /2. It is also shown how the protocol's safety can be traded for its liveness." @default.
• W2021482754 created "2016-06-24" @default.
• W2021482754 creator A5001545243 @default.
• W2021482754 creator A5005997085 @default.
• W2021482754 creator A5053029909 @default.
• W2021482754 date "2003-11-01" @default.
• W2021482754 modified "2023-10-01" @default.
• W2021482754 title "Conditions on input vectors for consensus solvability in asynchronous distributed systems" @default.
• W2021482754 cites W1552458664 @default.
• W2021482754 cites W1964729314 @default.
• W2021482754 cites W1971982888 @default.
• W2021482754 cites W1976175655 @default.
• W2021482754 cites W1981017197 @default.
• W2021482754 cites W1981367703 @default.
• W2021482754 cites W1982168019 @default.
• W2021482754 cites W1988336888 @default.
• W2021482754 cites W1990723487 @default.
• W2021482754 cites W1993805917 @default.
• W2021482754 cites W1995128373 @default.
• W2021482754 cites W2001757616 @default.
• W2021482754 cites W2003214215 @default.
• W2021482754 cites W2015699128 @default.
• W2021482754 cites W2020925319 @default.
• W2021482754 cites W2023880298 @default.
• W2021482754 cites W2035362408 @default.
• W2021482754 cites W2042928046 @default.
• W2021482754 cites W2053113612 @default.
• W2021482754 cites W2065180040 @default.
• W2021482754 cites W2066823629 @default.
• W2021482754 cites W2072035175 @default.
• W2021482754 cites W2075854425 @default.
• W2021482754 cites W2077240273 @default.
• W2021482754 cites W2079487467 @default.
• W2021482754 cites W2081960123 @default.
• W2021482754 cites W2084316739 @default.
• W2021482754 cites W2085407655 @default.
• W2021482754 cites W2101939036 @default.
• W2021482754 cites W2126906505 @default.
• W2021482754 cites W2131848219 @default.
• W2021482754 cites W2133943294 @default.
• W2021482754 cites W2149907923 @default.
• W2021482754 doi "https://doi.org/10.1145/950620.950624" @default.
• W2021482754 hasPublicationYear "2003" @default.
• W2021482754 type Work @default.
• W2021482754 sameAs 2021482754 @default.
• W2021482754 citedByCount "80" @default.
• W2021482754 countsByYear W20214827542012 @default.
• W2021482754 countsByYear W20214827542013 @default.
• W2021482754 countsByYear W20214827542014 @default.
• W2021482754 countsByYear W20214827542015 @default.
• W2021482754 countsByYear W20214827542016 @default.
• W2021482754 countsByYear W20214827542017 @default.
• W2021482754 countsByYear W20214827542018 @default.
• W2021482754 countsByYear W20214827542019 @default.
• W2021482754 countsByYear W20214827542020 @default.
• W2021482754 countsByYear W20214827542021 @default.
• W2021482754 countsByYear W20214827542022 @default.
• W2021482754 countsByYear W20214827542023 @default.
• W2021482754 crossrefType "journal-article" @default.
• W2021482754 hasAuthorship W2021482754A5001545243 @default.
• W2021482754 hasAuthorship W2021482754A5005997085 @default.
• W2021482754 hasAuthorship W2021482754A5053029909 @default.
• W2021482754 hasConcept C107107730 @default.
• W2021482754 hasConcept C111919701 @default.
• W2021482754 hasConcept C120314980 @default.
• W2021482754 hasConcept C142724271 @default.
• W2021482754 hasConcept C151319957 @default.
• W2021482754 hasConcept C154945302 @default.
• W2021482754 hasConcept C15569618 @default.
• W2021482754 hasConcept C204787440 @default.
• W2021482754 hasConcept C2780385302 @default.
• W2021482754 hasConcept C31258907 @default.
• W2021482754 hasConcept C41008148 @default.
• W2021482754 hasConcept C41550386 @default.
• W2021482754 hasConcept C71924100 @default.
• W2021482754 hasConcept C80444323 @default.
• W2021482754 hasConcept C98045186 @default.
• W2021482754 hasConceptScore W2021482754C107107730 @default.
• W2021482754 hasConceptScore W2021482754C111919701 @default.
• W2021482754 hasConceptScore W2021482754C120314980 @default.
• W2021482754 hasConceptScore W2021482754C142724271 @default.
• W2021482754 hasConceptScore W2021482754C151319957 @default.
• W2021482754 hasConceptScore W2021482754C154945302 @default.
• W2021482754 hasConceptScore W2021482754C15569618 @default.
• W2021482754 hasConceptScore W2021482754C204787440 @default.
• W2021482754 hasConceptScore W2021482754C2780385302 @default.
• W2021482754 hasConceptScore W2021482754C31258907 @default.
• W2021482754 hasConceptScore W2021482754C41008148 @default.
• W2021482754 hasConceptScore W2021482754C41550386 @default.
• W2021482754 hasConceptScore W2021482754C71924100 @default.
• W2021482754 hasConceptScore W2021482754C80444323 @default.
• W2021482754 hasConceptScore W2021482754C98045186 @default.
• W2021482754 hasIssue "6" @default.
• W2021482754 hasLocation W20214827541 @default.
• W2021482754 hasOpenAccess W2021482754 @default.
• W2021482754 hasPrimaryLocation W20214827541 @default.
• W2021482754 hasRelatedWork W11697580 @default.
• W2021482754 hasRelatedWork W2021482754 @default.

• next