Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897040038> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2897040038 endingPage "283" @default.
- W2897040038 startingPage "269" @default.
- W2897040038 abstract "A new notion of process failure explicitly related to contention has recently been introduced by one of the authors (NETYS 2018). More precisely, given a predefined contention threshold $$lambda $$ , this notion considers the executions in which process crashes are restricted to occur only when process contention is smaller than or equal to $$lambda $$ . If crashes occur after contention bypassed $$lambda $$ , there are no correctness guarantees (e.g., termination is not guaranteed). It was shown that, when $$lambda = n-1$$ , consensus can be solved in an n-process asynchronous read/write system despite the crash of one process, thereby circumventing the well-known FLP impossibility result. Furthermore, it was shown that when $$lambda = n-k$$ and $$kge 2$$ , k-set agreement can be solved despite the crash of $$2k-2$$ processes. This paper considers two types of process crash failures: “ $$lambda $$ -constrained” crash failures (as previously defined), and classical crash failures (that we call “any time” failures). It presents two algorithms suited to these types of failures. The first algorithm solves k-set agreement, where $$k=m+f$$ , in the presence of $$t=2m+f-1$$ crash failures, 2m of them being $$(n-k)$$ -constrained failures, and $$(f-1)$$ being any time failures. The second algorithm solves $$(n+f)$$ -renaming in the presence of $$t=m+f$$ crash failures, m of them being $$(n-t-1)$$ -constrained failures, and f being any time failures. It follows that the differentiation between $$lambda $$ -constrained crash failures and any time crash failures enlarges the space of executions in which the impossibility of k-set agreement and renaming in the presence of asynchrony and process crashes can be circumvented. In addition to its behavioral properties, both algorithms have a noteworthy first class property, namely, their simplicity." @default.
- W2897040038 created "2018-10-26" @default.
- W2897040038 creator A5001545243 @default.
- W2897040038 creator A5047127483 @default.
- W2897040038 creator A5068597139 @default.
- W2897040038 date "2018-01-01" @default.
- W2897040038 modified "2023-10-09" @default.
- W2897040038 title "Set Agreement and Renaming in the Presence of Contention-Related Crash Failures" @default.
- W2897040038 cites W1502619425 @default.
- W2897040038 cites W1967858331 @default.
- W2897040038 cites W1974904623 @default.
- W2897040038 cites W1981017197 @default.
- W2897040038 cites W1993805917 @default.
- W2897040038 cites W2022086264 @default.
- W2897040038 cites W2023866984 @default.
- W2897040038 cites W2024624176 @default.
- W2897040038 cites W2025062383 @default.
- W2897040038 cites W2028117109 @default.
- W2897040038 cites W2035362408 @default.
- W2897040038 cites W2075854425 @default.
- W2897040038 cites W2133797957 @default.
- W2897040038 cites W2149907923 @default.
- W2897040038 cites W4247568241 @default.
- W2897040038 cites W4251986490 @default.
- W2897040038 doi "https://doi.org/10.1007/978-3-030-03232-6_18" @default.
- W2897040038 hasPublicationYear "2018" @default.
- W2897040038 type Work @default.
- W2897040038 sameAs 2897040038 @default.
- W2897040038 citedByCount "1" @default.
- W2897040038 countsByYear W28970400382020 @default.
- W2897040038 crossrefType "book-chapter" @default.
- W2897040038 hasAuthorship W2897040038A5001545243 @default.
- W2897040038 hasAuthorship W2897040038A5047127483 @default.
- W2897040038 hasAuthorship W2897040038A5068597139 @default.
- W2897040038 hasBestOaLocation W28970400382 @default.
- W2897040038 hasConcept C11413529 @default.
- W2897040038 hasConcept C121332964 @default.
- W2897040038 hasConcept C177264268 @default.
- W2897040038 hasConcept C17744445 @default.
- W2897040038 hasConcept C183469790 @default.
- W2897040038 hasConcept C199360897 @default.
- W2897040038 hasConcept C199539241 @default.
- W2897040038 hasConcept C2776261394 @default.
- W2897040038 hasConcept C2778113609 @default.
- W2897040038 hasConcept C41008148 @default.
- W2897040038 hasConcept C55439883 @default.
- W2897040038 hasConcept C62520636 @default.
- W2897040038 hasConcept C98045186 @default.
- W2897040038 hasConceptScore W2897040038C11413529 @default.
- W2897040038 hasConceptScore W2897040038C121332964 @default.
- W2897040038 hasConceptScore W2897040038C177264268 @default.
- W2897040038 hasConceptScore W2897040038C17744445 @default.
- W2897040038 hasConceptScore W2897040038C183469790 @default.
- W2897040038 hasConceptScore W2897040038C199360897 @default.
- W2897040038 hasConceptScore W2897040038C199539241 @default.
- W2897040038 hasConceptScore W2897040038C2776261394 @default.
- W2897040038 hasConceptScore W2897040038C2778113609 @default.
- W2897040038 hasConceptScore W2897040038C41008148 @default.
- W2897040038 hasConceptScore W2897040038C55439883 @default.
- W2897040038 hasConceptScore W2897040038C62520636 @default.
- W2897040038 hasConceptScore W2897040038C98045186 @default.
- W2897040038 hasLocation W28970400381 @default.
- W2897040038 hasLocation W28970400382 @default.
- W2897040038 hasLocation W28970400383 @default.
- W2897040038 hasLocation W28970400384 @default.
- W2897040038 hasLocation W28970400385 @default.
- W2897040038 hasOpenAccess W2897040038 @default.
- W2897040038 hasPrimaryLocation W28970400381 @default.
- W2897040038 hasRelatedWork W2141614742 @default.
- W2897040038 hasRelatedWork W2369846953 @default.
- W2897040038 hasRelatedWork W2384156839 @default.
- W2897040038 hasRelatedWork W2394251275 @default.
- W2897040038 hasRelatedWork W2489497330 @default.
- W2897040038 hasRelatedWork W2596801716 @default.
- W2897040038 hasRelatedWork W4241392912 @default.
- W2897040038 hasRelatedWork W4321602641 @default.
- W2897040038 hasRelatedWork W4387391601 @default.
- W2897040038 hasRelatedWork W915072206 @default.
- W2897040038 isParatext "false" @default.
- W2897040038 isRetracted "false" @default.
- W2897040038 magId "2897040038" @default.
- W2897040038 workType "book-chapter" @default.