Matches in SemOpenAlex for { <https://semopenalex.org/work/W962893708> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W962893708 endingPage "178" @default.
- W962893708 startingPage "164" @default.
- W962893708 abstract "We address the problem of implementing a distributed data-structure that can tolerate process crash failures in an asynchronous message passing system, while guaranteeing correctness (linearizability with respect to a given sequential specification) and resiliency (the operations are guaranteed to terminate, as long as a majority of the processes do not fail). We consider a class of data-structures whose operations can be classified into two kinds: update operations that can modify the data-structure but do not return a value and read operations that return a value, but do not modify the data-structure. We show that if every pair of update operations commute or nullify each other, then resilient linearizable replication is possible. We propose an algorithm for this class of data-structures with a message complexity of two message round trips for read operations and O(n) round trips for update operations. We also show that if there exists some reachable state where a pair of idempotent update operations neither commute nor nullify each other, resilient linearizable replication is not possible." @default.
- W962893708 created "2016-06-24" @default.
- W962893708 creator A5005900665 @default.
- W962893708 creator A5008493293 @default.
- W962893708 creator A5009853566 @default.
- W962893708 creator A5011779401 @default.
- W962893708 creator A5076139746 @default.
- W962893708 date "2013-01-01" @default.
- W962893708 modified "2023-10-16" @default.
- W962893708 title "Asynchronous Resilient Linearizability" @default.
- W962893708 cites W1516319412 @default.
- W962893708 cites W2035362408 @default.
- W962893708 cites W2036712892 @default.
- W962893708 cites W2065180040 @default.
- W962893708 cites W2095126777 @default.
- W962893708 cites W2101939036 @default.
- W962893708 cites W2151102492 @default.
- W962893708 cites W2155298875 @default.
- W962893708 cites W2163121173 @default.
- W962893708 cites W962893708 @default.
- W962893708 doi "https://doi.org/10.1007/978-3-642-41527-2_12" @default.
- W962893708 hasPublicationYear "2013" @default.
- W962893708 type Work @default.
- W962893708 sameAs 962893708 @default.
- W962893708 citedByCount "4" @default.
- W962893708 countsByYear W9628937082013 @default.
- W962893708 countsByYear W9628937082020 @default.
- W962893708 countsByYear W9628937082021 @default.
- W962893708 crossrefType "book-chapter" @default.
- W962893708 hasAuthorship W962893708A5005900665 @default.
- W962893708 hasAuthorship W962893708A5008493293 @default.
- W962893708 hasAuthorship W962893708A5009853566 @default.
- W962893708 hasAuthorship W962893708A5011779401 @default.
- W962893708 hasAuthorship W962893708A5076139746 @default.
- W962893708 hasConcept C105795698 @default.
- W962893708 hasConcept C11413529 @default.
- W962893708 hasConcept C120314980 @default.
- W962893708 hasConcept C12590798 @default.
- W962893708 hasConcept C151319957 @default.
- W962893708 hasConcept C154945302 @default.
- W962893708 hasConcept C162319229 @default.
- W962893708 hasConcept C199360897 @default.
- W962893708 hasConcept C20528329 @default.
- W962893708 hasConcept C2777212361 @default.
- W962893708 hasConcept C31258907 @default.
- W962893708 hasConcept C33923547 @default.
- W962893708 hasConcept C41008148 @default.
- W962893708 hasConcept C48103436 @default.
- W962893708 hasConcept C55439883 @default.
- W962893708 hasConcept C80444323 @default.
- W962893708 hasConceptScore W962893708C105795698 @default.
- W962893708 hasConceptScore W962893708C11413529 @default.
- W962893708 hasConceptScore W962893708C120314980 @default.
- W962893708 hasConceptScore W962893708C12590798 @default.
- W962893708 hasConceptScore W962893708C151319957 @default.
- W962893708 hasConceptScore W962893708C154945302 @default.
- W962893708 hasConceptScore W962893708C162319229 @default.
- W962893708 hasConceptScore W962893708C199360897 @default.
- W962893708 hasConceptScore W962893708C20528329 @default.
- W962893708 hasConceptScore W962893708C2777212361 @default.
- W962893708 hasConceptScore W962893708C31258907 @default.
- W962893708 hasConceptScore W962893708C33923547 @default.
- W962893708 hasConceptScore W962893708C41008148 @default.
- W962893708 hasConceptScore W962893708C48103436 @default.
- W962893708 hasConceptScore W962893708C55439883 @default.
- W962893708 hasConceptScore W962893708C80444323 @default.
- W962893708 hasLocation W9628937081 @default.
- W962893708 hasOpenAccess W962893708 @default.
- W962893708 hasPrimaryLocation W9628937081 @default.
- W962893708 hasRelatedWork W1561560534 @default.
- W962893708 hasRelatedWork W1584625515 @default.
- W962893708 hasRelatedWork W1823107212 @default.
- W962893708 hasRelatedWork W2109717427 @default.
- W962893708 hasRelatedWork W2139533136 @default.
- W962893708 hasRelatedWork W2313989154 @default.
- W962893708 hasRelatedWork W2364921833 @default.
- W962893708 hasRelatedWork W2776953575 @default.
- W962893708 hasRelatedWork W2932425787 @default.
- W962893708 hasRelatedWork W84123355 @default.
- W962893708 isParatext "false" @default.
- W962893708 isRetracted "false" @default.
- W962893708 magId "962893708" @default.
- W962893708 workType "book-chapter" @default.