FRINK Linked Data Fragments server

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

• W2946110478 abstract "General solutions of state machine replication have to ensure that all replicas apply the same commands in the same order, even in the presence of failures. Such strict ordering incurs high synchronization costs caused by distributed consensus or by the use of a leader. This paper presents a protocol for linearizable state machine replication of conflict-free replicated data types (CRDTs) that neither requires consensus nor a leader. By leveraging the properties of state-based CRDTs - in particular, the monotonic growth of a join semilattice - synchronization overhead is greatly reduced. As a result, updates only need a single round trip and modify the state 'in-place' without the need for a log. Furthermore, the message size overhead for coordination consists of a single counter per message. For queries, we guarantee finite writes termination. We show in an experimental evaluation that more than 99 % of queries can be handled in one to three round trips under highly concurrent accesses. Our protocol achieves high throughput without auxiliary processes such as command log management or leader election. Thus, it is well suited for practical scenarios that need linearizable access to CRDT data on a fine-granular scale." @default.
• W2946110478 created "2019-05-29" @default.
• W2946110478 creator A5033149837 @default.
• W2946110478 creator A5070805016 @default.
• W2946110478 creator A5080521286 @default.
• W2946110478 date "2019-05-21" @default.
• W2946110478 modified "2023-09-27" @default.
• W2946110478 title "Linearizable State Machine Replication of State-Based CRDTs without Logs" @default.
• W2946110478 cites W1548772126 @default.
• W2946110478 cites W1550959033 @default.
• W2946110478 cites W1553485915 @default.
• W2946110478 cites W1689093460 @default.
• W2946110478 cites W1814543774 @default.
• W2946110478 cites W2000892107 @default.
• W2946110478 cites W2027098792 @default.
• W2946110478 cites W2035362408 @default.
• W2946110478 cites W2038119718 @default.
• W2946110478 cites W2065180040 @default.
• W2946110478 cites W2067740651 @default.
• W2946110478 cites W2075854425 @default.
• W2946110478 cites W2085407655 @default.
• W2946110478 cites W2090828855 @default.
• W2946110478 cites W2101939036 @default.
• W2946110478 cites W2102226439 @default.
• W2946110478 cites W2106670435 @default.
• W2946110478 cites W2118242633 @default.
• W2946110478 cites W2125015355 @default.
• W2946110478 cites W2141819835 @default.
• W2946110478 cites W2143149536 @default.
• W2946110478 cites W2144731545 @default.
• W2946110478 cites W2151102492 @default.
• W2946110478 cites W2152465173 @default.
• W2946110478 cites W2156580773 @default.
• W2946110478 cites W2167282885 @default.
• W2946110478 cites W2182688186 @default.
• W2946110478 cites W2186001977 @default.
• W2946110478 cites W2293633413 @default.
• W2946110478 cites W2337574120 @default.
• W2946110478 cites W2625397224 @default.
• W2946110478 cites W2895959641 @default.
• W2946110478 cites W2962936862 @default.
• W2946110478 cites W2963429582 @default.
• W2946110478 cites W2978907169 @default.
• W2946110478 cites W3100217861 @default.
• W2946110478 hasPublicationYear "2019" @default.
• W2946110478 type Work @default.
• W2946110478 sameAs 2946110478 @default.
• W2946110478 citedByCount "0" @default.
• W2946110478 crossrefType "posted-content" @default.
• W2946110478 hasAuthorship W2946110478A5033149837 @default.
• W2946110478 hasAuthorship W2946110478A5070805016 @default.
• W2946110478 hasAuthorship W2946110478A5080521286 @default.
• W2946110478 hasConcept C105795698 @default.
• W2946110478 hasConcept C111919701 @default.
• W2946110478 hasConcept C11413529 @default.
• W2946110478 hasConcept C120314980 @default.
• W2946110478 hasConcept C12590798 @default.
• W2946110478 hasConcept C127162648 @default.
• W2946110478 hasConcept C136643341 @default.
• W2946110478 hasConcept C142724271 @default.
• W2946110478 hasConcept C154945302 @default.
• W2946110478 hasConcept C204787440 @default.
• W2946110478 hasConcept C2776436953 @default.
• W2946110478 hasConcept C2778562939 @default.
• W2946110478 hasConcept C2779960059 @default.
• W2946110478 hasConcept C2780385302 @default.
• W2946110478 hasConcept C31258907 @default.
• W2946110478 hasConcept C33923547 @default.
• W2946110478 hasConcept C34422012 @default.
• W2946110478 hasConcept C37279795 @default.
• W2946110478 hasConcept C41008148 @default.
• W2946110478 hasConcept C48103436 @default.
• W2946110478 hasConcept C71924100 @default.
• W2946110478 hasConcept C80444323 @default.
• W2946110478 hasConcept C93361087 @default.
• W2946110478 hasConceptScore W2946110478C105795698 @default.
• W2946110478 hasConceptScore W2946110478C111919701 @default.
• W2946110478 hasConceptScore W2946110478C11413529 @default.
• W2946110478 hasConceptScore W2946110478C120314980 @default.
• W2946110478 hasConceptScore W2946110478C12590798 @default.
• W2946110478 hasConceptScore W2946110478C127162648 @default.
• W2946110478 hasConceptScore W2946110478C136643341 @default.
• W2946110478 hasConceptScore W2946110478C142724271 @default.
• W2946110478 hasConceptScore W2946110478C154945302 @default.
• W2946110478 hasConceptScore W2946110478C204787440 @default.
• W2946110478 hasConceptScore W2946110478C2776436953 @default.
• W2946110478 hasConceptScore W2946110478C2778562939 @default.
• W2946110478 hasConceptScore W2946110478C2779960059 @default.
• W2946110478 hasConceptScore W2946110478C2780385302 @default.
• W2946110478 hasConceptScore W2946110478C31258907 @default.
• W2946110478 hasConceptScore W2946110478C33923547 @default.
• W2946110478 hasConceptScore W2946110478C34422012 @default.
• W2946110478 hasConceptScore W2946110478C37279795 @default.
• W2946110478 hasConceptScore W2946110478C41008148 @default.
• W2946110478 hasConceptScore W2946110478C48103436 @default.
• W2946110478 hasConceptScore W2946110478C71924100 @default.
• W2946110478 hasConceptScore W2946110478C80444323 @default.
• W2946110478 hasConceptScore W2946110478C93361087 @default.
• W2946110478 hasLocation W29461104781 @default.
• W2946110478 hasOpenAccess W2946110478 @default.

• next