Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312913610> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4312913610 endingPage "14" @default.
- W4312913610 startingPage "1" @default.
- W4312913610 abstract "Asynchronously replicated primary-backup databases are commonly deployed to improve availability and offload read-only transactions. To both apply replicated writes from the primary and serve read-only transactions, the backups implement a cloned concurrency control protocol. The protocol ensures read-only transactions always return a snapshot of state that previously existed on the primary. This compels the backup to exactly copy the commit order resulting from the primary's concurrency control. Existing cloned concurrency control protocols guarantee this by limiting the backup's parallelism. As a result, the primary's concurrency control executes some workloads with more parallelism than these protocols. In this paper, we prove that this parallelism gap leads to unbounded replication lag, where writes can take arbitrarily long to replicate to the backup and which has led to catastrophic failures in production systems. We then design C5, the first cloned concurrency protocol to provide bounded replication lag. We implement two versions of C5: Our evaluation in MyRocks, a widely deployed database, demonstrates C5 provides bounded replication lag. Our evaluation in Cicada, a recent in-memory database, demonstrates C5 keeps up with even the fastest of primaries." @default.
- W4312913610 created "2023-01-05" @default.
- W4312913610 creator A5012564169 @default.
- W4312913610 creator A5049333271 @default.
- W4312913610 creator A5053191818 @default.
- W4312913610 creator A5054951671 @default.
- W4312913610 creator A5056488541 @default.
- W4312913610 date "2022-09-01" @default.
- W4312913610 modified "2023-10-01" @default.
- W4312913610 title "C5" @default.
- W4312913610 cites W1550275036 @default.
- W4312913610 cites W2011395086 @default.
- W4312913610 cites W2014977566 @default.
- W4312913610 cites W2023304911 @default.
- W4312913610 cites W2043934800 @default.
- W4312913610 cites W2087536500 @default.
- W4312913610 cites W2104954161 @default.
- W4312913610 cites W2117917070 @default.
- W4312913610 cites W2118995439 @default.
- W4312913610 cites W2126113943 @default.
- W4312913610 cites W2133967560 @default.
- W4312913610 cites W2141710443 @default.
- W4312913610 cites W2423891596 @default.
- W4312913610 cites W2571118757 @default.
- W4312913610 cites W2585715281 @default.
- W4312913610 cites W2795182149 @default.
- W4312913610 cites W2799174450 @default.
- W4312913610 cites W2945856970 @default.
- W4312913610 cites W2971307483 @default.
- W4312913610 cites W3008139924 @default.
- W4312913610 cites W3206302033 @default.
- W4312913610 cites W4230948688 @default.
- W4312913610 cites W4320487946 @default.
- W4312913610 doi "https://doi.org/10.14778/3561261.3561262" @default.
- W4312913610 hasPublicationYear "2022" @default.
- W4312913610 type Work @default.
- W4312913610 citedByCount "0" @default.
- W4312913610 crossrefType "journal-article" @default.
- W4312913610 hasAuthorship W4312913610A5012564169 @default.
- W4312913610 hasAuthorship W4312913610A5049333271 @default.
- W4312913610 hasAuthorship W4312913610A5053191818 @default.
- W4312913610 hasAuthorship W4312913610A5054951671 @default.
- W4312913610 hasAuthorship W4312913610A5056488541 @default.
- W4312913610 hasConcept C108744092 @default.
- W4312913610 hasConcept C111919701 @default.
- W4312913610 hasConcept C120314980 @default.
- W4312913610 hasConcept C142724271 @default.
- W4312913610 hasConcept C173608175 @default.
- W4312913610 hasConcept C191558696 @default.
- W4312913610 hasConcept C193702766 @default.
- W4312913610 hasConcept C204787440 @default.
- W4312913610 hasConcept C208087996 @default.
- W4312913610 hasConcept C25185021 @default.
- W4312913610 hasConcept C2780385302 @default.
- W4312913610 hasConcept C2780945871 @default.
- W4312913610 hasConcept C41008148 @default.
- W4312913610 hasConcept C71924100 @default.
- W4312913610 hasConcept C72108876 @default.
- W4312913610 hasConcept C75949130 @default.
- W4312913610 hasConcept C77088390 @default.
- W4312913610 hasConcept C84511453 @default.
- W4312913610 hasConceptScore W4312913610C108744092 @default.
- W4312913610 hasConceptScore W4312913610C111919701 @default.
- W4312913610 hasConceptScore W4312913610C120314980 @default.
- W4312913610 hasConceptScore W4312913610C142724271 @default.
- W4312913610 hasConceptScore W4312913610C173608175 @default.
- W4312913610 hasConceptScore W4312913610C191558696 @default.
- W4312913610 hasConceptScore W4312913610C193702766 @default.
- W4312913610 hasConceptScore W4312913610C204787440 @default.
- W4312913610 hasConceptScore W4312913610C208087996 @default.
- W4312913610 hasConceptScore W4312913610C25185021 @default.
- W4312913610 hasConceptScore W4312913610C2780385302 @default.
- W4312913610 hasConceptScore W4312913610C2780945871 @default.
- W4312913610 hasConceptScore W4312913610C41008148 @default.
- W4312913610 hasConceptScore W4312913610C71924100 @default.
- W4312913610 hasConceptScore W4312913610C72108876 @default.
- W4312913610 hasConceptScore W4312913610C75949130 @default.
- W4312913610 hasConceptScore W4312913610C77088390 @default.
- W4312913610 hasConceptScore W4312913610C84511453 @default.
- W4312913610 hasIssue "1" @default.
- W4312913610 hasLocation W43129136101 @default.
- W4312913610 hasOpenAccess W4312913610 @default.
- W4312913610 hasPrimaryLocation W43129136101 @default.
- W4312913610 hasRelatedWork W134404392 @default.
- W4312913610 hasRelatedWork W144832856 @default.
- W4312913610 hasRelatedWork W1517789037 @default.
- W4312913610 hasRelatedWork W1527125278 @default.
- W4312913610 hasRelatedWork W197766256 @default.
- W4312913610 hasRelatedWork W2131937178 @default.
- W4312913610 hasRelatedWork W2146791244 @default.
- W4312913610 hasRelatedWork W2161035701 @default.
- W4312913610 hasRelatedWork W2363262531 @default.
- W4312913610 hasRelatedWork W2380952560 @default.
- W4312913610 hasVolume "16" @default.
- W4312913610 isParatext "false" @default.
- W4312913610 isRetracted "false" @default.
- W4312913610 workType "article" @default.