Brewers Conjecture and a characterization of the limits, and relationships between Consistency, Availability and Partition Tolerance in a distributed service

Abstract

In designing a distributed service, three desirable attributes are Consistency, Availability and Partition Tolerance. In this note we explore a framework for characterizing these three in a manner that establishes definite limits and relationships between them, and explore some implications of this characterization.

arXiv commentThis paper was originally published in October 2011 on the ParElastic blog that can now be found archived on the Internet Wayback machine at http://bit.ly/2Xv5kh4. The PDF document that was part of that six part blog post is at http://bit.ly/2GBJ8fC