LEGOStore：结合复制与纠删码的线性一致地理分布式存储
分布式、并行与集群计算
2022-07-05 v3 性能
摘要
我们设计并实现 LEGOStore，一个基于纠删码（EC）的、运行于地理分布式公有云数据中心（DC）之上的线性一致数据存储。对于此类数据存储，以下因素的汇聚为 EC 在延迟上媲美复制创造了机会：(a) 为容忍整个 DC 故障并实现线性一致性，必须与远程 DC 通信；(b) 靠近大多数大型人口中心的 DC 的出现。LEGOStore 采用一个优化框架，对于给定的对象，在复制与 EC 之间以及多种 DC 放置方案之间仔细选择，以最小化总体成本。为应对工作负载的动态变化，LEGOStore 采用了一种新颖的敏捷重配置协议。我们使用跨 9 个 Google Cloud Platform DC 的 LEGOStore 原型进行的评估证明了我们思路的有效性。我们观察到，在满足尾延迟 SLO 的前提下，相比代表当前最优水平的基线，成本节省从适中（5-20%）到显著（60%）不等。我们的重配置协议能够在 3 到 4 个跨 DC RTT（实验中 < 1s）内完成键放置的迁移，从而实现对动态条件的敏捷适应。
引用
@article{arxiv.2111.12009,
title = {LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding},
author = {Hamidreza Zare and Viveck R. Cadambe and Bhuvan Urgaonkar and Chetan Sharma and Praneet Soni and Nader Alfares and Arif Merchant},
journal= {arXiv preprint arXiv:2111.12009},
year = {2022}
}
备注
Extended version of paper to appear in PVLDB 2022