arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.16258cs.DC
收藏

SWARM:在零时间内复制共享的分解内存数据

SWARM: Replicating Shared Disaggregated-Memory Data in No Time

Antoine Murat, Clément Burgelin, Athanasios Xygkis, Igor Zablotchi, Marcos K. Aguilera, Rachid Guerraoui

AI总结:

提出 SWARM,一种针对分解内存共享对象的复制方案,通过 Safe-Guess 协议和 In-n-Out 技术实现单次往返的强一致性和无等待复制,构建的 SWARM-KV 在低延迟开销下显著优于现有方案。

摘要:

内存分解是一种新兴的数据中心架构,能够提高资源利用率和可扩展性。复制是确保应用容错性的关键,但在分解内存中复制共享数据非常困难。我们提出了 SWARM(Swift WAit-free Replication in disaggregated Memory,分解内存中的快速无等待复制),这是首个针对分解内存共享对象的复制方案,提供(1)常见情况下的单次往返读写,(2)强一致性(线性一致性),以及(3)强活性(无等待性)。SWARM 有两项独立的贡献。第一项是 Safe-Guess,一种具有单次往返操作的新型无等待复制协议。第二项是 In-n-Out,一种在分解内存中提供大缓冲区条件性原子更新和原子检索的新技术,仅需一次往返。基于 SWARM,我们构建了 SWARM-KV,一个低延迟、强一致性且高可用的分解键值存储。我们评估了 SWARM-KV,发现其相比未复制的键值存储仅有微小的延迟开销,并且比 FUSEE(一种最先进的复制分解键值存储)提供更低的延迟和更好的可用性。

英文摘要:

Memory disaggregation is an emerging data center architecture that improves resource utilization and scalability. Replication is key to ensure the fault tolerance of applications, but replicating shared data in disaggregated memory is hard. We propose SWARM (Swift WAit-free Replication in disaggregated Memory), the first replication scheme for in-disaggregated-memory shared objects to provide (1) single-roundtrip reads and writes in the common case, (2) strong consistency (linearizability), and (3) strong liveness (wait-freedom). SWARM makes two independent contributions. The first is Safe-Guess, a novel wait-free replication protocol with single-roundtrip operations. The second is In-n-Out, a novel technique to provide conditional atomic update and atomic retrieval of large buffers in disaggregated memory in one roundtrip. Using SWARM, we build SWARM-KV, a low-latency, strongly consistent and highly available disaggregated key-value store. We evaluate SWARM-KV and find that it has marginal latency overhead compared to an unreplicated key-value store, and that it offers much lower latency and better availability than FUSEE, a state-of-the-art replicated disaggregated key-value store.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑