Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810207464> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2810207464 abstract "A long-standing open question has been whether lock-freedom and wait-freedom are fundamentally different progress conditions, namely, can the former be provided in situations where the latter cannot? This paper answers the question in the affirmative, by proving that there are objects with lock-free implementations, but without wait-free implementations-using objects of any finite power. We precisely define an object called n-process long-lived approximate agreement (n-LLAA), in which two sets of processes associated with two sides, 0 or 1, need to decide on a sequence of increasingly closer outputs. We prove that 2-LLAA has a lock-free implementation using reads and writes only, while n-LLAA has a lock-free implementation using reads, writes and (n - 1)-process consensus objects. In contrast, we prove that there is no wait-free implementation of the n-LLAA object using reads, writes and specific (n - 1)-process consensus objects, called (n - 1)-window registers." @default.
- W2810207464 created "2018-07-10" @default.
- W2810207464 creator A5020843617 @default.
- W2810207464 creator A5022630655 @default.
- W2810207464 creator A5029333678 @default.
- W2810207464 creator A5054189287 @default.
- W2810207464 date "2018-07-23" @default.
- W2810207464 modified "2023-10-01" @default.
- W2810207464 title "Separating Lock-Freedom from Wait-Freedom" @default.
- W2810207464 cites W1982100000 @default.
- W2810207464 cites W2013271396 @default.
- W2810207464 cites W2028876311 @default.
- W2810207464 cites W2036712892 @default.
- W2810207464 cites W2082497009 @default.
- W2810207464 cites W2085407655 @default.
- W2810207464 cites W2101939036 @default.
- W2810207464 cites W2140227464 @default.
- W2810207464 cites W2235750182 @default.
- W2810207464 cites W2506042853 @default.
- W2810207464 cites W2963218051 @default.
- W2810207464 cites W4237166236 @default.
- W2810207464 cites W4297824651 @default.
- W2810207464 doi "https://doi.org/10.1145/3212734.3212739" @default.
- W2810207464 hasPublicationYear "2018" @default.
- W2810207464 type Work @default.
- W2810207464 sameAs 2810207464 @default.
- W2810207464 citedByCount "0" @default.
- W2810207464 crossrefType "proceedings-article" @default.
- W2810207464 hasAuthorship W2810207464A5020843617 @default.
- W2810207464 hasAuthorship W2810207464A5022630655 @default.
- W2810207464 hasAuthorship W2810207464A5029333678 @default.
- W2810207464 hasAuthorship W2810207464A5054189287 @default.
- W2810207464 hasBestOaLocation W28102074642 @default.
- W2810207464 hasConcept C111919701 @default.
- W2810207464 hasConcept C121332964 @default.
- W2810207464 hasConcept C127413603 @default.
- W2810207464 hasConcept C154945302 @default.
- W2810207464 hasConcept C174839445 @default.
- W2810207464 hasConcept C199360897 @default.
- W2810207464 hasConcept C208081375 @default.
- W2810207464 hasConcept C26713055 @default.
- W2810207464 hasConcept C2778112365 @default.
- W2810207464 hasConcept C2778751112 @default.
- W2810207464 hasConcept C2781238097 @default.
- W2810207464 hasConcept C41008148 @default.
- W2810207464 hasConcept C54355233 @default.
- W2810207464 hasConcept C62520636 @default.
- W2810207464 hasConcept C78519656 @default.
- W2810207464 hasConcept C80444323 @default.
- W2810207464 hasConcept C86803240 @default.
- W2810207464 hasConcept C98045186 @default.
- W2810207464 hasConceptScore W2810207464C111919701 @default.
- W2810207464 hasConceptScore W2810207464C121332964 @default.
- W2810207464 hasConceptScore W2810207464C127413603 @default.
- W2810207464 hasConceptScore W2810207464C154945302 @default.
- W2810207464 hasConceptScore W2810207464C174839445 @default.
- W2810207464 hasConceptScore W2810207464C199360897 @default.
- W2810207464 hasConceptScore W2810207464C208081375 @default.
- W2810207464 hasConceptScore W2810207464C26713055 @default.
- W2810207464 hasConceptScore W2810207464C2778112365 @default.
- W2810207464 hasConceptScore W2810207464C2778751112 @default.
- W2810207464 hasConceptScore W2810207464C2781238097 @default.
- W2810207464 hasConceptScore W2810207464C41008148 @default.
- W2810207464 hasConceptScore W2810207464C54355233 @default.
- W2810207464 hasConceptScore W2810207464C62520636 @default.
- W2810207464 hasConceptScore W2810207464C78519656 @default.
- W2810207464 hasConceptScore W2810207464C80444323 @default.
- W2810207464 hasConceptScore W2810207464C86803240 @default.
- W2810207464 hasConceptScore W2810207464C98045186 @default.
- W2810207464 hasFunder F4320320950 @default.
- W2810207464 hasLocation W28102074641 @default.
- W2810207464 hasLocation W28102074642 @default.
- W2810207464 hasLocation W28102074643 @default.
- W2810207464 hasLocation W28102074644 @default.
- W2810207464 hasLocation W28102074645 @default.
- W2810207464 hasOpenAccess W2810207464 @default.
- W2810207464 hasPrimaryLocation W28102074641 @default.
- W2810207464 hasRelatedWork W1504651774 @default.
- W2810207464 hasRelatedWork W1554764448 @default.
- W2810207464 hasRelatedWork W1565501066 @default.
- W2810207464 hasRelatedWork W1984757784 @default.
- W2810207464 hasRelatedWork W1989971697 @default.
- W2810207464 hasRelatedWork W2083338789 @default.
- W2810207464 hasRelatedWork W2090686886 @default.
- W2810207464 hasRelatedWork W2748872428 @default.
- W2810207464 hasRelatedWork W2808750505 @default.
- W2810207464 hasRelatedWork W3082759807 @default.
- W2810207464 isParatext "false" @default.
- W2810207464 isRetracted "false" @default.
- W2810207464 magId "2810207464" @default.
- W2810207464 workType "article" @default.