论文标题
在存在连续流动的情况下，将存储收费应用于快照和晶格协议
Store-Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement
论文作者
论文摘要
我们提出了一种用于在异步可碰撞的消息传播动态系统中实现商店收集对象的算法，其中节点不断输入并离开。该算法非常简单，高效，仅需要一次往返商店操作，而两个需要进行收集。然后，我们展示了商店收集对象的多功能性，用于实现有用的数据结构的耐碳版本，同时屏蔽用户免受基础流失的并发症的影响。特别是，我们提出了使用商店收集的原子快照和广义晶格协议对象的优雅有效实现。
We present an algorithm for implementing a store-collect object in an asynchronous crash-prone message-passing dynamic system, where nodes continually enter and leave. The algorithm is very simple and efficient, requiring just one round trip for a store operation and two for a collect. We then show the versatility of the store-collect object for implementing churn-tolerant versions of useful data structures, while shielding the user from the complications of the underlying churn. In particular, we present elegant and efficient implementations of atomic snapshot and generalized lattice agreement objects that use store-collect.
