Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378510288> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4378510288 abstract "Strictly serializable datastores greatly simplify the development of correct applications by providing strong consistency guarantees. However, existing techniques pay unnecessary costs for naturally consistent transactions, which arrive at servers in an order that is already strictly serializable. We find these transactions are prevalent in datacenter workloads. We exploit this natural arrival order by executing transaction requests with minimal costs while optimistically assuming they are naturally consistent, and then leverage a timestamp-based technique to efficiently verify if the execution is indeed consistent. In the process of designing such a timestamp-based technique, we identify a fundamental pitfall in relying on timestamps to provide strict serializability, and name it the timestamp-inversion pitfall. We find timestamp-inversion has affected several existing works. We present Natural Concurrency Control (NCC), a new concurrency control technique that guarantees strict serializability and ensures minimal costs -- i.e., one-round latency, lock-free, and non-blocking execution -- in the best (and common) case by leveraging natural consistency. NCC is enabled by three key components: non-blocking execution, decoupled response control, and timestamp-based consistency check. NCC avoids timestamp-inversion with a new technique: response timing control, and proposes two optimization techniques, asynchrony-aware timestamps and smart retry, to reduce false aborts. Moreover, NCC designs a specialized protocol for read-only transactions, which is the first to achieve the optimal best-case performance while ensuring strict serializability, without relying on synchronized clocks. Our evaluation shows that NCC outperforms state-of-the-art solutions by an order of magnitude on many workloads." @default.
- W4378510288 created "2023-05-27" @default.
- W4378510288 creator A5007720098 @default.
- W4378510288 creator A5049055278 @default.
- W4378510288 creator A5050543806 @default.
- W4378510288 creator A5054951671 @default.
- W4378510288 date "2023-05-23" @default.
- W4378510288 modified "2023-09-30" @default.
- W4378510288 title "NCC: Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the Timestamp-Inversion Pitfall" @default.
- W4378510288 doi "https://doi.org/10.48550/arxiv.2305.14270" @default.
- W4378510288 hasPublicationYear "2023" @default.
- W4378510288 type Work @default.
- W4378510288 citedByCount "0" @default.
- W4378510288 crossrefType "posted-content" @default.
- W4378510288 hasAuthorship W4378510288A5007720098 @default.
- W4378510288 hasAuthorship W4378510288A5049055278 @default.
- W4378510288 hasAuthorship W4378510288A5050543806 @default.
- W4378510288 hasAuthorship W4378510288A5054951671 @default.
- W4378510288 hasBestOaLocation W43785102881 @default.
- W4378510288 hasConcept C111919701 @default.
- W4378510288 hasConcept C113954288 @default.
- W4378510288 hasConcept C120314980 @default.
- W4378510288 hasConcept C191558696 @default.
- W4378510288 hasConcept C208087996 @default.
- W4378510288 hasConcept C25185021 @default.
- W4378510288 hasConcept C35819235 @default.
- W4378510288 hasConcept C41008148 @default.
- W4378510288 hasConcept C52723943 @default.
- W4378510288 hasConcept C72108876 @default.
- W4378510288 hasConcept C75949130 @default.
- W4378510288 hasConcept C77088390 @default.
- W4378510288 hasConcept C79403827 @default.
- W4378510288 hasConcept C84511453 @default.
- W4378510288 hasConceptScore W4378510288C111919701 @default.
- W4378510288 hasConceptScore W4378510288C113954288 @default.
- W4378510288 hasConceptScore W4378510288C120314980 @default.
- W4378510288 hasConceptScore W4378510288C191558696 @default.
- W4378510288 hasConceptScore W4378510288C208087996 @default.
- W4378510288 hasConceptScore W4378510288C25185021 @default.
- W4378510288 hasConceptScore W4378510288C35819235 @default.
- W4378510288 hasConceptScore W4378510288C41008148 @default.
- W4378510288 hasConceptScore W4378510288C52723943 @default.
- W4378510288 hasConceptScore W4378510288C72108876 @default.
- W4378510288 hasConceptScore W4378510288C75949130 @default.
- W4378510288 hasConceptScore W4378510288C77088390 @default.
- W4378510288 hasConceptScore W4378510288C79403827 @default.
- W4378510288 hasConceptScore W4378510288C84511453 @default.
- W4378510288 hasLocation W43785102881 @default.
- W4378510288 hasOpenAccess W4378510288 @default.
- W4378510288 hasPrimaryLocation W43785102881 @default.
- W4378510288 hasRelatedWork W105617988 @default.
- W4378510288 hasRelatedWork W1553414619 @default.
- W4378510288 hasRelatedWork W1570537129 @default.
- W4378510288 hasRelatedWork W1826152083 @default.
- W4378510288 hasRelatedWork W1953783080 @default.
- W4378510288 hasRelatedWork W2096330195 @default.
- W4378510288 hasRelatedWork W2144099193 @default.
- W4378510288 hasRelatedWork W2375978871 @default.
- W4378510288 hasRelatedWork W4288860117 @default.
- W4378510288 hasRelatedWork W80623486 @default.
- W4378510288 isParatext "false" @default.
- W4378510288 isRetracted "false" @default.
- W4378510288 workType "article" @default.