Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922873903> ?p ?o ?g. }
- W2922873903 abstract "Limitations of the CAP theorem imply that if availability is desired in the presence of faults – especially that create network partitions (or substantial delays), one must sacrifice sequential consistency, a consistency model that is more natural for system design. We focus on the problem of what a designer should do if he/she has an algorithm that works correctly with sequential consistency but is faced with an underlying key-value store that provides a weaker (e.g., eventual or causal) consistency. We propose a detect-rollback based approach: The designer identifies a correctness predicate, say P, and continues to run the protocol, as our system monitors P. If P is violated (because the underlying key-value store provides a weaker consistency), the system rolls back and resumes the computation at a state where P holds. We evaluate this approach with practical graph applications running on the Voldemort key-value store. Our experiments, deployed on Amazon AWS EC2 instances, show that using eventual consistency with monitoring can provide a 50 – 80% increase in throughput when compared with sequential consistency. We also show that the overhead of the monitoring itself is low (typically less than 4%) and the latency of detecting violations is small. In particular, more than 99.9% of violations are detected in less than 50 milliseconds in regional AWS networks, and in less than 5 seconds in global AWS networks. In turn, this makes it possible to provide efficient recovery from such faults with a minimal amount of work wasted due to rollbacks." @default.
- W2922873903 created "2019-04-01" @default.
- W2922873903 creator A5003813132 @default.
- W2922873903 creator A5040929189 @default.
- W2922873903 creator A5058749843 @default.
- W2922873903 creator A5072787717 @default.
- W2922873903 date "2018-10-01" @default.
- W2922873903 modified "2023-09-26" @default.
- W2922873903 title "Using Weaker Consistency Models with Monitoring and Recovery for Improving Performance of Key-Value Stores" @default.
- W2922873903 cites W1448681276 @default.
- W2922873903 cites W1527862274 @default.
- W2922873903 cites W1652742168 @default.
- W2922873903 cites W1718057967 @default.
- W2922873903 cites W1943428589 @default.
- W2922873903 cites W1969393545 @default.
- W2922873903 cites W1981420413 @default.
- W2922873903 cites W2004269400 @default.
- W2922873903 cites W2004960534 @default.
- W2922873903 cites W2043099794 @default.
- W2922873903 cites W2052995544 @default.
- W2922873903 cites W2054584570 @default.
- W2922873903 cites W2061164771 @default.
- W2922873903 cites W2072566279 @default.
- W2922873903 cites W2087946700 @default.
- W2922873903 cites W2095135670 @default.
- W2922873903 cites W2096544401 @default.
- W2922873903 cites W2104644701 @default.
- W2922873903 cites W2111113897 @default.
- W2922873903 cites W2117611854 @default.
- W2922873903 cites W2121584042 @default.
- W2922873903 cites W2131053137 @default.
- W2922873903 cites W2131975293 @default.
- W2922873903 cites W2139061416 @default.
- W2922873903 cites W2150920581 @default.
- W2922873903 cites W2153704625 @default.
- W2922873903 cites W2160800498 @default.
- W2922873903 cites W2161730338 @default.
- W2922873903 cites W2162980369 @default.
- W2922873903 cites W2170616854 @default.
- W2922873903 cites W2173213060 @default.
- W2922873903 cites W2186798884 @default.
- W2922873903 cites W2247317079 @default.
- W2922873903 cites W2487101119 @default.
- W2922873903 cites W2522846515 @default.
- W2922873903 cites W2734346220 @default.
- W2922873903 cites W2766827230 @default.
- W2922873903 cites W2805912434 @default.
- W2922873903 cites W2912412735 @default.
- W2922873903 cites W2962810960 @default.
- W2922873903 cites W3137220996 @default.
- W2922873903 cites W564832898 @default.
- W2922873903 cites W73088495 @default.
- W2922873903 cites W78077100 @default.
- W2922873903 cites W2116746874 @default.
- W2922873903 cites W2520930489 @default.
- W2922873903 doi "https://doi.org/10.1109/ladc.2018.00017" @default.
- W2922873903 hasPublicationYear "2018" @default.
- W2922873903 type Work @default.
- W2922873903 sameAs 2922873903 @default.
- W2922873903 citedByCount "3" @default.
- W2922873903 countsByYear W29228739032019 @default.
- W2922873903 countsByYear W29228739032020 @default.
- W2922873903 crossrefType "proceedings-article" @default.
- W2922873903 hasAuthorship W2922873903A5003813132 @default.
- W2922873903 hasAuthorship W2922873903A5040929189 @default.
- W2922873903 hasAuthorship W2922873903A5058749843 @default.
- W2922873903 hasAuthorship W2922873903A5072787717 @default.
- W2922873903 hasBestOaLocation W29228739032 @default.
- W2922873903 hasConcept C105795698 @default.
- W2922873903 hasConcept C111919701 @default.
- W2922873903 hasConcept C11413529 @default.
- W2922873903 hasConcept C115537543 @default.
- W2922873903 hasConcept C120314980 @default.
- W2922873903 hasConcept C122377713 @default.
- W2922873903 hasConcept C140146324 @default.
- W2922873903 hasConcept C141917322 @default.
- W2922873903 hasConcept C154945302 @default.
- W2922873903 hasConcept C173608175 @default.
- W2922873903 hasConcept C174220543 @default.
- W2922873903 hasConcept C175652121 @default.
- W2922873903 hasConcept C185429906 @default.
- W2922873903 hasConcept C189783530 @default.
- W2922873903 hasConcept C199360897 @default.
- W2922873903 hasConcept C26517878 @default.
- W2922873903 hasConcept C2776436953 @default.
- W2922873903 hasConcept C2779960059 @default.
- W2922873903 hasConcept C31388003 @default.
- W2922873903 hasConcept C33923547 @default.
- W2922873903 hasConcept C34422012 @default.
- W2922873903 hasConcept C37279795 @default.
- W2922873903 hasConcept C38556500 @default.
- W2922873903 hasConcept C41008148 @default.
- W2922873903 hasConcept C45374587 @default.
- W2922873903 hasConcept C55439883 @default.
- W2922873903 hasConcept C75949130 @default.
- W2922873903 hasConcept C79403827 @default.
- W2922873903 hasConcept C82029504 @default.
- W2922873903 hasConceptScore W2922873903C105795698 @default.
- W2922873903 hasConceptScore W2922873903C111919701 @default.
- W2922873903 hasConceptScore W2922873903C11413529 @default.