FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972185552> ?p ?o ?g. }

• W2972185552 abstract "Consistency properties provided by most key-value stores can be classified into sequential consistency and eventual consistency. The former is easier to program with but suffers from lower performance whereas the latter suffers from potential anomalies while providing higher performance. 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 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 of weaker consistency), the system rolls back and resumes the computation at a state where $P$ holds. We evaluate this approach with graph-based applications running on the Voldemort key-value store. Our experiments with deployment on Amazon AWS EC2 instances shows that using eventual consistency with monitoring can provide a $50%$ -- $80%$ increase in throughput when compared with sequential consistency. We also observe that the overhead of the monitoring itself was low (typically less than $4%$) and the latency of detecting violations was small. In particular, in a scenario designed to intentionally cause a large number of violations, more than $99.9%$ of violations were detected in less than 50 milliseconds in regional networks, and in less than 3 seconds in global networks. We find that for some applications, frequent rollback can cause the program using eventual consistency to effectively textit{stall}. We propose alternate mechanisms for dealing with re-occurring rollbacks. Overall, for applications considered in this paper, we find that even with rollback, eventual consistency provides better performance than using sequential consistency." @default.
• W2972185552 created "2019-09-12" @default.
• W2972185552 creator A5003813132 @default.
• W2972185552 creator A5040929189 @default.
• W2972185552 creator A5058749843 @default.
• W2972185552 creator A5072787717 @default.
• W2972185552 date "2019-09-04" @default.
• W2972185552 modified "2023-09-27" @default.
• W2972185552 title "Using Weaker Consistency Models with Monitoring and Recovery for Improving Performance of Key-Value Stores" @default.
• W2972185552 cites W1448681276 @default.
• W2972185552 cites W1476041289 @default.
• W2972185552 cites W1527862274 @default.
• W2972185552 cites W1652742168 @default.
• W2972185552 cites W1718057967 @default.
• W2972185552 cites W1943428589 @default.
• W2972185552 cites W1969393545 @default.
• W2972185552 cites W1981420413 @default.
• W2972185552 cites W2004960534 @default.
• W2972185552 cites W2043099794 @default.
• W2972185552 cites W2052995544 @default.
• W2972185552 cites W2054584570 @default.
• W2972185552 cites W2061164771 @default.
• W2972185552 cites W2087946700 @default.
• W2972185552 cites W2095135670 @default.
• W2972185552 cites W2096544401 @default.
• W2972185552 cites W2104644701 @default.
• W2972185552 cites W2111113897 @default.
• W2972185552 cites W2117611854 @default.
• W2972185552 cites W2119565742 @default.
• W2972185552 cites W2121584042 @default.
• W2972185552 cites W2131053137 @default.
• W2972185552 cites W2131975293 @default.
• W2972185552 cites W2139061416 @default.
• W2972185552 cites W2150920581 @default.
• W2972185552 cites W2153704625 @default.
• W2972185552 cites W2160800498 @default.
• W2972185552 cites W2161730338 @default.
• W2972185552 cites W2162980369 @default.
• W2972185552 cites W2170616854 @default.
• W2972185552 cites W2173213060 @default.
• W2972185552 cites W2186798884 @default.
• W2972185552 cites W2247317079 @default.
• W2972185552 cites W2294581520 @default.
• W2972185552 cites W2435318325 @default.
• W2972185552 cites W2487101119 @default.
• W2972185552 cites W2522846515 @default.
• W2972185552 cites W2621239346 @default.
• W2972185552 cites W2734346220 @default.
• W2972185552 cites W2738428643 @default.
• W2972185552 cites W2766827230 @default.
• W2972185552 cites W2887117982 @default.
• W2972185552 cites W2899336515 @default.
• W2972185552 cites W2910509763 @default.
• W2972185552 cites W2912412735 @default.
• W2972185552 cites W2916847028 @default.
• W2972185552 cites W2946458863 @default.
• W2972185552 cites W2947650206 @default.
• W2972185552 cites W2947750223 @default.
• W2972185552 cites W3137220996 @default.
• W2972185552 cites W3137759927 @default.
• W2972185552 cites W564832898 @default.
• W2972185552 cites W73088495 @default.
• W2972185552 cites W78077100 @default.
• W2972185552 cites W2116746874 @default.
• W2972185552 cites W2520930489 @default.
• W2972185552 hasPublicationYear "2019" @default.
• W2972185552 type Work @default.
• W2972185552 sameAs 2972185552 @default.
• W2972185552 citedByCount "0" @default.
• W2972185552 crossrefType "posted-content" @default.
• W2972185552 hasAuthorship W2972185552A5003813132 @default.
• W2972185552 hasAuthorship W2972185552A5040929189 @default.
• W2972185552 hasAuthorship W2972185552A5058749843 @default.
• W2972185552 hasAuthorship W2972185552A5072787717 @default.
• W2972185552 hasConcept C105795698 @default.
• W2972185552 hasConcept C111919701 @default.
• W2972185552 hasConcept C11413529 @default.
• W2972185552 hasConcept C115537543 @default.
• W2972185552 hasConcept C120314980 @default.
• W2972185552 hasConcept C122377713 @default.
• W2972185552 hasConcept C141917322 @default.
• W2972185552 hasConcept C154945302 @default.
• W2972185552 hasConcept C174220543 @default.
• W2972185552 hasConcept C175652121 @default.
• W2972185552 hasConcept C185429906 @default.
• W2972185552 hasConcept C189783530 @default.
• W2972185552 hasConcept C199360897 @default.
• W2972185552 hasConcept C26517878 @default.
• W2972185552 hasConcept C2776436953 @default.
• W2972185552 hasConcept C31258907 @default.
• W2972185552 hasConcept C31388003 @default.
• W2972185552 hasConcept C33923547 @default.
• W2972185552 hasConcept C34422012 @default.
• W2972185552 hasConcept C37279795 @default.
• W2972185552 hasConcept C38556500 @default.
• W2972185552 hasConcept C41008148 @default.
• W2972185552 hasConcept C55439883 @default.
• W2972185552 hasConcept C75949130 @default.
• W2972185552 hasConcept C79403827 @default.
• W2972185552 hasConcept C82029504 @default.

• next