Enabling lightweight transactions with precision time


Journal Article

© 2017 ACM. Distributed transactional storage is an important service in today's data centers. Achieving high performance without high complexity is often a challenge for these systems due to sophisticated consistency protocols and multiple layers of abstraction. In this paper we show how to combine two emerging technologies-Software-Defined Flash (SDF) and precise synchronized clocks-to improve performance and reduce complexity for transactional storage within the data center. We present a distributed transactional system (called MILANA) as a layer above a durable multi-version key-value store (called SEMEL) for read-heavy workloads within a data center. SEMEL exploits write behavior of SSDs to maintain a time-ordered sequence of versions for each key efficiently and durably. MILANA adds a variant of optimistic concurrency control above SEMEL's API to service read requests from a consistent snapshot and to enable clients to make fast local commit or abort decisions for read-only transactions. Experiments with the prototype reveal up to 43% lower transaction abort rates using IEEE Precision Time Protocol (PTP) vs. the standard Network Time Protocol (NTP). Under the Retwis benchmark, client-local validation of read-only transactions yields a 35% reduction in latency and 55% increase in transaction throughput.

Full Text

Duke Authors

Cited Authors

  • Misra, PA; Chase, JS; Gehrke, J; Lebeck, AR

Published Date

  • April 4, 2017

Published In

Volume / Issue

  • 52 / 4

Start / End Page

  • 779 - 794

International Standard Serial Number (ISSN)

  • 1523-2867

Digital Object Identifier (DOI)

  • 10.1145/3037697.3037722

Citation Source

  • Scopus