Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Fast General Distributed Transactions with Opacity
 
conference paper

Fast General Distributed Transactions with Opacity

Shamis, Alex
•
Renzelmann, Matthew
•
Novakovic, Stanko
Show more
January 1, 2019
Sigmod '19: Proceedings Of The 2019 International Conference On Management Of Data
ACM SIGMOD International Conference on Management of Data (SIGMOD)

Transactions can simplify distributed applications by hiding data distribution, concurrency, and failures from the application developer. Ideally the developer would see the abstraction of a single large machine that runs transactions sequentially and never fails. This requires the transactional subsystem to provide opacity (strict serializability for both committed and aborted transactions), as well as transparent fault tolerance with high availability. As even the best abstractions are unlikely to be used if they perform poorly, the system must also provide high performance. Existing distributed transactional designs either weaken this abstraction or are not designed for the best performance within a data center. This paper extends the design of FaRM - which provides strict serializability only for committed transactions - to provide opacity while maintaining FaRM's high throughput, low latency, and high availability within a modern data center. It uses timestamp ordering based on real time with clocks synchronized to within tens of microseconds across a cluster, and a failover protocol to ensure correctness across clock master failures. FaRM with opacity can commit 5.4 million neworder transactions per second when running the TPC-C transaction mix on 90 machines with 3-way replication.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3299869.3300069
Web of Science ID

WOS:000501538500029

Author(s)
Shamis, Alex
Renzelmann, Matthew
Novakovic, Stanko
Chatzopoulos, Georgios  
Dragojevic, Aleksandar
Narayanan, Dushyanth
Castro, Miguel
Date Issued

2019-01-01

Publisher

ASSOC COMPUTING MACHINERY

Publisher place

New York

Published in
Sigmod '19: Proceedings Of The 2019 International Conference On Management Of Data
ISBN of the book

978-1-4503-5643-5

Series title/Series vol.

International Conference on Management of Data

Start page

433

End page

448

Subjects

distributed transactions

•

rdma

•

opacity

•

global time

•

clock synchronization

•

multi-version concurrency control

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
ACM SIGMOD International Conference on Management of Data (SIGMOD)

Amsterdam, NETHERLANDS

Jun 30-Jul 05, 2019

Available on Infoscience
December 26, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/164200
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés