• DocumentCode
    1414007
  • Title

    Perspectives on the CAP Theorem

  • Author

    Gilbert, Seth ; Lynch, Nancy A.

  • Author_Institution
    Nat. Univ. of Singapore, Singapore, Singapore
  • Volume
    45
  • Issue
    2
  • fYear
    2012
  • Firstpage
    30
  • Lastpage
    36
  • Abstract
    The CAP theorem is one example of a more general tradeoff between safety and liveness in unreliable systems. Viewing CAP in this context provides insight into the inherent tradeoffs and the manner in which they can be circumvented in practice.
  • Keywords
    theorem proving; CAP theorem; consistency-availability-partition tolerance theorem; system liveness; system safety; Computer crashes; Data processing; Distributed databases; Fault tolerance; Relational databases; Reliability; CAP theorem; Distributed computing; Fault tolerance;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/MC.2011.389
  • Filename
    6122006