HAT, not CAP: towards highly available transactions

  • Authors:
  • Peter Bailis;Alan Fekete;Ali Ghodsi;Joseph M. Hellerstein;Ion Stoica

  • Affiliations:
  • UC Berkeley;University of Sydney;UC Berkeley and KTH/Royal Institute of Technology;UC Berkeley;UC Berkeley

  • Venue:
  • HotOS'13 Proceedings of the 14th USENIX conference on Hot Topics in Operating Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

While the CAP Theorem is often interpreted to preclude the availability of transactions in a partition-prone environment, we show that highly available systems can provide useful transactional semantics, often matching those of today's ACID databases. We propose Highly Available Transactions (HATs) that are available in the presence of partitions. HATs support many desirable ACID guarantees for arbitrary transactional sequences of read and write operations and permit low-latency operation.