Matches in SemOpenAlex for { <https://semopenalex.org/work/W156702976> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W156702976 abstract "Linearizability is a popular way to define the concurrent behavior of shared objects. However, linearizability allows operations that crash to take effect at any time in the future. This can be disruptive to systems where crashes are externally visible. In such systems, an operation that crashes should either not happen or happen within some limited time frame—preferably before the process crashes. We define strict linearizability to achieve this semantics. Strict linearizability and wait-freedom are difficult to achieve simultaneously. For example, we show that it is impossible to obtain a strictly-linearizable wait-free implementation of objects as simple as multi-reader registers from single-reader ones. To address this problem, we augment our shared objects by allowing them to abort their operations in the presence of concurrency. An aborted operation behaves like an operation that crashes: it may or may not take effect (but if it does, it does before the abort). We show that with abortable operations, there are strictly-linearizable wait-free implementations of consensus and hence of any object." @default.
- W156702976 created "2016-06-24" @default.
- W156702976 creator A5019483717 @default.
- W156702976 creator A5074479543 @default.
- W156702976 date "2003-01-01" @default.
- W156702976 modified "2023-10-06" @default.
- W156702976 title "Strict Linearizability and the Power of Aborting" @default.
- W156702976 cites W1582414373 @default.
- W156702976 cites W1917332554 @default.
- W156702976 cites W2043801088 @default.
- W156702976 cites W2054739713 @default.
- W156702976 cites W2064709442 @default.
- W156702976 cites W2085407655 @default.
- W156702976 cites W2101939036 @default.
- W156702976 cites W2138949781 @default.
- W156702976 cites W2167282885 @default.
- W156702976 cites W2336977579 @default.
- W156702976 hasPublicationYear "2003" @default.
- W156702976 type Work @default.
- W156702976 sameAs 156702976 @default.
- W156702976 citedByCount "18" @default.
- W156702976 countsByYear W1567029762012 @default.
- W156702976 countsByYear W1567029762013 @default.
- W156702976 countsByYear W1567029762018 @default.
- W156702976 countsByYear W1567029762020 @default.
- W156702976 countsByYear W1567029762021 @default.
- W156702976 countsByYear W1567029762022 @default.
- W156702976 crossrefType "journal-article" @default.
- W156702976 hasAuthorship W156702976A5019483717 @default.
- W156702976 hasAuthorship W156702976A5074479543 @default.
- W156702976 hasConcept C11413529 @default.
- W156702976 hasConcept C120314980 @default.
- W156702976 hasConcept C126042441 @default.
- W156702976 hasConcept C154945302 @default.
- W156702976 hasConcept C183469790 @default.
- W156702976 hasConcept C193702766 @default.
- W156702976 hasConcept C199360897 @default.
- W156702976 hasConcept C20528329 @default.
- W156702976 hasConcept C2777549182 @default.
- W156702976 hasConcept C2781238097 @default.
- W156702976 hasConcept C31258907 @default.
- W156702976 hasConcept C41008148 @default.
- W156702976 hasConcept C55439883 @default.
- W156702976 hasConcept C75949130 @default.
- W156702976 hasConcept C84511453 @default.
- W156702976 hasConceptScore W156702976C11413529 @default.
- W156702976 hasConceptScore W156702976C120314980 @default.
- W156702976 hasConceptScore W156702976C126042441 @default.
- W156702976 hasConceptScore W156702976C154945302 @default.
- W156702976 hasConceptScore W156702976C183469790 @default.
- W156702976 hasConceptScore W156702976C193702766 @default.
- W156702976 hasConceptScore W156702976C199360897 @default.
- W156702976 hasConceptScore W156702976C20528329 @default.
- W156702976 hasConceptScore W156702976C2777549182 @default.
- W156702976 hasConceptScore W156702976C2781238097 @default.
- W156702976 hasConceptScore W156702976C31258907 @default.
- W156702976 hasConceptScore W156702976C41008148 @default.
- W156702976 hasConceptScore W156702976C55439883 @default.
- W156702976 hasConceptScore W156702976C75949130 @default.
- W156702976 hasConceptScore W156702976C84511453 @default.
- W156702976 hasLocation W1567029761 @default.
- W156702976 hasOpenAccess W156702976 @default.
- W156702976 hasPrimaryLocation W1567029761 @default.
- W156702976 hasRelatedWork W1422898865 @default.
- W156702976 hasRelatedWork W1567210335 @default.
- W156702976 hasRelatedWork W1981393723 @default.
- W156702976 hasRelatedWork W1983572666 @default.
- W156702976 hasRelatedWork W2035362408 @default.
- W156702976 hasRelatedWork W2041135949 @default.
- W156702976 hasRelatedWork W2065180040 @default.
- W156702976 hasRelatedWork W2075854425 @default.
- W156702976 hasRelatedWork W2085407655 @default.
- W156702976 hasRelatedWork W2101939036 @default.
- W156702976 hasRelatedWork W2113637091 @default.
- W156702976 hasRelatedWork W2144549530 @default.
- W156702976 hasRelatedWork W2150662965 @default.
- W156702976 hasRelatedWork W2333451476 @default.
- W156702976 hasRelatedWork W2511114427 @default.
- W156702976 hasRelatedWork W2575900856 @default.
- W156702976 hasRelatedWork W2769127070 @default.
- W156702976 hasRelatedWork W2769196024 @default.
- W156702976 hasRelatedWork W2787794676 @default.
- W156702976 hasRelatedWork W2810443901 @default.
- W156702976 isParatext "false" @default.
- W156702976 isRetracted "false" @default.
- W156702976 magId "156702976" @default.
- W156702976 workType "article" @default.