CFP last date
20 December 2024
Reseach Article

Inadequacies of CAP Theorem

by Omkar Patinge, Vineet Karkhanis, Amey Barapatre
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 151 - Number 10
Year of Publication: 2016
Authors: Omkar Patinge, Vineet Karkhanis, Amey Barapatre
10.5120/ijca2016911921

Omkar Patinge, Vineet Karkhanis, Amey Barapatre . Inadequacies of CAP Theorem. International Journal of Computer Applications. 151, 10 ( Oct 2016), 18-20. DOI=10.5120/ijca2016911921

@article{ 10.5120/ijca2016911921,
author = { Omkar Patinge, Vineet Karkhanis, Amey Barapatre },
title = { Inadequacies of CAP Theorem },
journal = { International Journal of Computer Applications },
issue_date = { Oct 2016 },
volume = { 151 },
number = { 10 },
month = { Oct },
year = { 2016 },
issn = { 0975-8887 },
pages = { 18-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume151/number10/26269-2016911921/ },
doi = { 10.5120/ijca2016911921 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:56:44.807628+05:30
%A Omkar Patinge
%A Vineet Karkhanis
%A Amey Barapatre
%T Inadequacies of CAP Theorem
%J International Journal of Computer Applications
%@ 0975-8887
%V 151
%N 10
%P 18-20
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In today's technical world, we are witnessing a strong and increasing desire to scale systems to successfully complete workloads in a reasonable time frame. As a result of this scaling, an additional penalty of complexity is incurred in the system. In this paper, we have explained the tradeoffs that have to be taken into consideration while designing databases using CAP theorem and the consequences of this tradeoff. Problems of the CAP theorem itself and its limitations are discussed. CAP theorem which was able to meet the demands, back when it was proposed, can't catch up to the current requirements. The problem lies in the open-ended definitions of CAP which are subject to interpretations. PACELC is an alternative to CAP and is able to overcome some of its current problems. PACELC builds on the CAP theorem and it goes one step ahead of CAP by stating that a trade-off also exists, this time between latency and consistency, provides a more complete portrayal of the potential consistency tradeoffs for distributed systems.

References
  1. Simon S.Y. Shim,2012, The CAP Theorem’s Growing Impact.
  2. Daniel J. Abadi, Yale University,2012, Consistency Tradeoffs in Modern Distributed Database System Design.
  3. Seth Gilbert, Nancy A. Lynch,2012 Perspectives on the CAP Theorem.
  4. Eric Brewer,2012, CAP Twelve Years Later: How the “Rules” Have Changed.
  5. Chao Kong, Ming Gao, Weining Qian, Rong Zhang* , Minqi Zhou, Xueqing Gong and Aoying Zhou,2015, ACID Encountering the CAP Theorem.
  6. A Critique of the CAP Theorem, University of Cambridge, A Critique of the CAP Theorem.
  7. Balla Wade Diack,Samba Ndiaye and Yahya Slimani, 2013, CAP Theorem between Claims and Misunderstandings: What is to be sacrificed?
Index Terms

Computer Science
Information Sciences

Keywords

Consistency Availability Partition tolerance Latency Tradeoff.