文章基本信息

标题：Trade-offs in Replicated Systems
本地全文：下载
作者：Rachid Guerraoui ; Matej Pavlovic ; Dragos-Adrian Seredinschi 等
期刊名称：Bulletin of the Technical Committee on Data Engineering
出版年度：2016
卷号：39
期号：1
页码：14
出版社：IEEE Computer Society
摘要：Replicated systems provide the foundation for most of today’s large-scale services. Engineering suchreplicated system is an onerous task. The first—and often foremost—step in this task is to establishan appropriate set of design goals, such as availability or performance, which should synthesize allthe underlying system properties. Mixing design goals, however, is fraught with dangers, given thatmany properties are antagonistic and fundamental trade-offs exist among them. Navigating the harshlandscape of trade-offs is difficult because these formulations use different notations and system models,so it is hard to get an all-encompassing understanding of the state of the art in this area.In this paper, we address this difficulty by providing a systematic overview of the most relevant trade-offs involved in building replicated systems. Starting from the well-known FLP result, we follow a longline of research and investigate different trade-offs, assembling a coherent perspective of these results.Among others, we consider trade-offs which examine the complex interactions between properties suchas consistency, availability, low latency, partition-tolerance, churn, scalability, and visibility latency.