@flint63

Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-tolerant Web Services

, and . SIGACT News, 33 (2): 51--59 (June 2002)
DOI: 10.1145/564585.564601

Abstract

When designing distributed web services, there are three properties that are commonly desired: consistency, availability, and partition tolerance. It is impossible to achieve all three. In this note, we prove this conjecture in the asynchronous network model, and then discuss solutions to this dilemma in the partially synchronous model.

Links and resources

Tags

community