The cat theorem and performance of transactional distributed systems

Shegufta Bakht Ahsan, Indranil Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We argue that transactional distributed database/storage systems need to view the impossibility theorem in terms of the contention, abort rate, and throughput, rather than via the traditional CAP theorem. Motivated by Jim Gray, we state a new impossibility theorem, which we call the CAT theorem (Contention-Abort-Throughput). We present experimental results from the performance of several transactional systems w.r.t. the CAT impossibility spectrum.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016
PublisherAssociation for Computing Machinery
ISBN (Print)9781450342209
DOIs
StatePublished - Jul 25 2016
Event4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016 - Chicago, United States
Duration: Jul 25 2016Jul 28 2016

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Other

Other4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016
CountryUnited States
CityChicago
Period7/25/167/28/16

Fingerprint

Throughput

Keywords

  • CAP
  • Contention
  • Distributed Transaction
  • Throughput

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Ahsan, S. B., & Gupta, I. (2016). The cat theorem and performance of transactional distributed systems. In Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016 [a6] (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing). Association for Computing Machinery. https://doi.org/10.1145/2955193.2955205

The cat theorem and performance of transactional distributed systems. / Ahsan, Shegufta Bakht; Gupta, Indranil.

Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016. Association for Computing Machinery, 2016. a6 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahsan, SB & Gupta, I 2016, The cat theorem and performance of transactional distributed systems. in Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016., a6, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016, Chicago, United States, 7/25/16. https://doi.org/10.1145/2955193.2955205
Ahsan SB, Gupta I. The cat theorem and performance of transactional distributed systems. In Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016. Association for Computing Machinery. 2016. a6. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing). https://doi.org/10.1145/2955193.2955205
Ahsan, Shegufta Bakht ; Gupta, Indranil. / The cat theorem and performance of transactional distributed systems. Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016. Association for Computing Machinery, 2016. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).
@inproceedings{7ee17b5c0fdd42b3b1550a8e1e2e902e,
title = "The cat theorem and performance of transactional distributed systems",
abstract = "We argue that transactional distributed database/storage systems need to view the impossibility theorem in terms of the contention, abort rate, and throughput, rather than via the traditional CAP theorem. Motivated by Jim Gray, we state a new impossibility theorem, which we call the CAT theorem (Contention-Abort-Throughput). We present experimental results from the performance of several transactional systems w.r.t. the CAT impossibility spectrum.",
keywords = "CAP, Contention, Distributed Transaction, Throughput",
author = "Ahsan, {Shegufta Bakht} and Indranil Gupta",
year = "2016",
month = "7",
day = "25",
doi = "10.1145/2955193.2955205",
language = "English (US)",
isbn = "9781450342209",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
publisher = "Association for Computing Machinery",
booktitle = "Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016",

}

TY - GEN

T1 - The cat theorem and performance of transactional distributed systems

AU - Ahsan, Shegufta Bakht

AU - Gupta, Indranil

PY - 2016/7/25

Y1 - 2016/7/25

N2 - We argue that transactional distributed database/storage systems need to view the impossibility theorem in terms of the contention, abort rate, and throughput, rather than via the traditional CAP theorem. Motivated by Jim Gray, we state a new impossibility theorem, which we call the CAT theorem (Contention-Abort-Throughput). We present experimental results from the performance of several transactional systems w.r.t. the CAT impossibility spectrum.

AB - We argue that transactional distributed database/storage systems need to view the impossibility theorem in terms of the contention, abort rate, and throughput, rather than via the traditional CAP theorem. Motivated by Jim Gray, we state a new impossibility theorem, which we call the CAT theorem (Contention-Abort-Throughput). We present experimental results from the performance of several transactional systems w.r.t. the CAT impossibility spectrum.

KW - CAP

KW - Contention

KW - Distributed Transaction

KW - Throughput

UR - http://www.scopus.com/inward/record.url?scp=85054864921&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054864921&partnerID=8YFLogxK

U2 - 10.1145/2955193.2955205

DO - 10.1145/2955193.2955205

M3 - Conference contribution

AN - SCOPUS:85054864921

SN - 9781450342209

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

BT - Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016

PB - Association for Computing Machinery

ER -